[Gold V] Title: 동전, Time: 148 ms, Memory: 36460 KB -BaekjoonHub

kugorang · Jan 27, 2024 · 307adc4 · 307adc4
1 parent ad6a002
commit 307adc4
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 5 deletions.
diff --git a/백준/Gold/9084. 동전/README.md b/백준/Gold/9084. 동전/README.md
@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 36460 KB, 시간: 156 ms
+메모리: 36460 KB, 시간: 148 ms
 
 ### 분류
 
 다이나믹 프로그래밍, 배낭 문제
 
 ### 제출 일자
 
-2024년 1월 27일 20:58:16
+2024년 1월 27일 22:56:03
 
 ### 문제 설명
 

diff --git a/백준/Gold/9084. 동전/동전.py b/백준/Gold/9084. 동전/동전.py
@@ -15,6 +15,7 @@
     # M: N개의 동전 종류로 만들어야 할 총 금액
     M = int(sys.stdin.readline())
 
+
     # dp 배열: 각 동전과 각 금액에 대한 방법의 수 저장
     # ex) dp[coin][currentPrice] : 금액 'currentPrice'를 만드는 데 필요한 동전 'coin'까지 고려한 방법의 수
     dp = [([0] * (M + 1)) for _ in range(N + 1)]
@@ -33,7 +34,8 @@
                     eachPrice - coinType[coinIndex - 1]
                 ]
 
-    results.append(dp[N][M])
+    # results.append(dp[N][M])
+    print(dp[N][M])
 
-for result in results:
-    print(result)
+# for result in results:
+#     print(result)