11047

날짜 : 2022. 10. 13

사용 언어 : python

 

문제

 

 

코드

import sys

n, k = map(int, sys.stdin.readline().split()) # n : 코인 종류 개수 / k : 총 금액
coins = []
cnt = 0

for _ in range(n):
    tmp = int(sys.stdin.readline())
    coins.append(tmp)

for i in range(n-1, -1, -1):
    if k == 0:
        break
    cnt += k // coins[i]
    k = k % coins[i]

print(cnt)

 

알게된 점

- 백트래킹으로 풀이하려고 했지만 너무 비효율적이었다.

- 먼저 단순하게 접근하는 게 좋을 것 같다.

 

참고 사이트

-