[python] 백준 - 2293 (동전 1)
골드5 문제이며, 제한 시간은 0.5초이다.
문제
해결 과정
dp리스트에는 i원을 만드는데 사용한 동전의 경우의 수가 들어있다. 동전을 순회하면서 만들 수 있는 금액의 경우의 수를 더해놓는걸 반복한다.
풀이
n, k = map(int, input().split())
coins = []
for _ in range(n):
coins.append(int(input()))
dp = [0] * (k + 1)
dp[0] = 1
for coin in coins:
for i in range(coin, k + 1):
dp[i] += dp[i - coin]
print(dp[k])
댓글
0아직 댓글이 없습니다.