[Gold IV] Title: 로또, Time: 276 ms, Memory: 69240 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/2758. 로또/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 69240 KB, 시간: 312 ms
+메모리: 69240 KB, 시간: 276 ms
 
 ### 분류
 
 다이나믹 프로그래밍
 
 ### 제출 일자
 
-2025년 8월 4일 00:33:24
+2025년 8월 4일 00:36:01
 
 ### 문제 설명
 

백준/Gold/2758. 로또/로또.swift

@@ -4,11 +4,11 @@ var output = ""
 
 var dp = [[Int]](repeating: [Int](repeating: 0, count: 2001), count: 11)
 
-dp[0][0] = 1
+(1...2000).forEach { j in dp[1][j] = 1 }
 
-for i in 1...10 {
+for i in 2...10 {
     for j in 1...2000 {
-        for l in stride(from: 0, through: j/2, by: 1) {
+        for l in stride(from: 1, through: j/2, by: 1) {
             dp[i][j] += dp[i-1][l]
         }
     }