BAEKJOON #11047) 동전 0 (python)

11047번: 동전 0

 

💡풀이

n, k = map(int, input().split())
coins = []
cnt = 0

for _ in range(n):
    coins.append(int(input()))
    
coins.reverse()


for i in range(n):
    if k // coins[i] >= 1:
        cnt += (k // coins[i])
        k %= coins[i]
    else:
        continue
print(cnt)

• 입력받은 동전의 종류를 받아 list안에 넣고, reverse하여 큰 순서대로 sorting한다. → 최소 동전 개수를 보장하기 위해서는 큰 단위의 동전부터 사용해야하니까!
• 뒤집어놓은 coins list를 차례대로 돌면서 k보다 작아서 나눌 수 있으면
• 몫을 cnt에 더하고
• 나머지는 다시 k로 할당한다.