From 307adc4777affecffe8704f2793244cbf9ae108f Mon Sep 17 00:00:00 2001 From: Kim Hyeonwoo Date: Sat, 27 Jan 2024 22:56:08 +0900 Subject: [PATCH] =?UTF-8?q?[Gold=20V]=20Title:=20=EB=8F=99=EC=A0=84,=20Tim?= =?UTF-8?q?e:=20148=20ms,=20Memory:=2036460=20KB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../9084.\342\200\205\353\217\231\354\240\204/README.md" | 4 ++-- .../\353\217\231\354\240\204.py" | 8 +++++--- 2 files changed, 7 insertions(+), 5 deletions(-) diff --git "a/\353\260\261\354\244\200/Gold/9084.\342\200\205\353\217\231\354\240\204/README.md" "b/\353\260\261\354\244\200/Gold/9084.\342\200\205\353\217\231\354\240\204/README.md" index 9eebceb..0382c22 100644 --- "a/\353\260\261\354\244\200/Gold/9084.\342\200\205\353\217\231\354\240\204/README.md" +++ "b/\353\260\261\354\244\200/Gold/9084.\342\200\205\353\217\231\354\240\204/README.md" @@ -4,7 +4,7 @@ ### 성능 요약 -메모리: 36460 KB, 시간: 156 ms +메모리: 36460 KB, 시간: 148 ms ### 분류 @@ -12,7 +12,7 @@ ### 제출 일자 -2024년 1월 27일 20:58:16 +2024년 1월 27일 22:56:03 ### 문제 설명 diff --git "a/\353\260\261\354\244\200/Gold/9084.\342\200\205\353\217\231\354\240\204/\353\217\231\354\240\204.py" "b/\353\260\261\354\244\200/Gold/9084.\342\200\205\353\217\231\354\240\204/\353\217\231\354\240\204.py" index 7531333..a19c4d3 100644 --- "a/\353\260\261\354\244\200/Gold/9084.\342\200\205\353\217\231\354\240\204/\353\217\231\354\240\204.py" +++ "b/\353\260\261\354\244\200/Gold/9084.\342\200\205\353\217\231\354\240\204/\353\217\231\354\240\204.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) \ No newline at end of file +# for result in results: +# print(result) \ No newline at end of file