728x90
반응형
https://www.acmicpc.net/problem/2293
2293번: 동전 1
첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다.
www.acmicpc.net
최종 코드
GitHub - hwayeon351/BEAKJOON-Algorithms: 백준 알고리즘 소스 코드 모음
백준 알고리즘 소스 코드 모음. Contribute to hwayeon351/BEAKJOON-Algorithms development by creating an account on GitHub.
github.com
import sys
input = sys.stdin.readline
n, k = map(int, input().split())
coin = [int(input()) for _ in range(n)]
dp = [0]*(k+1)
dp[0] = 1
for c in coin:
for won in range(c, k+1):
dp[won] += dp[won-c]
print(dp[k])
풀이 과정
728x90
반응형
'코테 노트 > 백준' 카테고리의 다른 글
백준 23290 마법사 상어와 복제 C++ (0) | 2022.04.27 |
---|---|
백준 23288 주사위 굴리기 2 C++ (0) | 2022.04.23 |
백준 9466 텀 프로젝트 Python 3 (0) | 2022.02.17 |
백준 2468 안전 영역 Python 3 (0) | 2022.02.16 |
백준 11403 경로 찾기 Python 3 (0) | 2022.02.15 |