[파이썬]백준 2293 동전
링크
백준 2293 동전
DP는 해도 항상 헷갈리는 것 같다.
점화식을 구해서 풀어야 했던 문제
정답 코드
import sys; input = sys.stdin.readline
n, k = map(int, input().split())
coins = [int(input()) for _ in range(n)]
#dp의 1번 인덱스는 합해서 1이되는 경우의 수 2번 인덱스는 합해서 2가되는 경우의 수 ...
dp = [0] * (k + 1)
dp[0] = 1 #아무것도 선택하지 않는 경우 한가지
for coin in coins:
for j in range(coin, k + 1):
dp[j] += dp[j - coin]
print(dp[k])
알게된 것👨💻
Author And Source
이 문제에 관하여([파이썬]백준 2293 동전), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jajubal/파이썬백준-2293-동전저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)