[백준] 2294번 - 동전 2

1. 동전 2

A. 문제

위 백준 사이트에 접속하여 문제를 확인해주세요.

B. 내 답안


n, k = list(map(int, input().split()))  
array = []  
dp = [1e9] * (k+1)  
  
for i in range(n):  
    array.append(int(input()))  
dp[0] = 0  
for coin in array:  
    for j in range(coin, k+1):  
        dp[j] = min(dp[j], dp[j-coin]+1)  
  
if dp[j] >= 1e9:  
    print(-1)  
else:  
    print(dp[j])

a. 회고

내 풀이

  • 이전에 이것이 취업을 위한 코딩테스트다. 에서 봤던 문제랑 비슷하다.

C. 문제 해설

이해한 내용을 바탕으로 작성했습니다.

참고문헌

baekjoon. 1065번: 한수 (acmicpc.net). Baekjoon. (accessed Sep 5, 2021)

이 글이 도움이 되었나요?

신고하기
0분 전
작성된 댓글이 없습니다. 첫 댓글을 달아보세요!
    댓글을 작성하려면 로그인이 필요합니다.