백준 동전0 python

[백준 11047] 동전0 - python

아이디어 입력받는 동전을 내림차순으로 정렬한 뒤, coin리스트를 돈다. 입력받은 돈 K 가 현재 coin보다 작을 경우에는 pass K의 몫과 나머지를 구한 후에 각각 result와 K값에 넣어준다 N, K = map(int, input().split()) coin = [] for _ in range(N): coin.append(int(input())) result = 0 # 코인최소개수 coin.sort(reverse=True) for i in coin: if i > K: continue if K == 0: break result += K//i K %= i print(result)