[백준 파이썬] # 11047 동전 0

Silver II

# 11047 동전 0

 

https://www.acmicpc.net/problem/11047

11047번: 동전 0

 

 

풀이

N, K = map(int, input().split())
count = 0
coin = []

for i in range(N):
    A = int(input())
    coin.append(A)

coin = sorted(coin, reverse=True)

for i in coin:
        count += K//i
        K = K%i 

print(count)

 

• 리스트로 돈의 단위를 담는 리스트를 만들고 count를 이용해 개수를 세는 데 사용했다
• 최소의 개수를 구하기 위해 돈의 단위가 큰 것부터 확인해야 하므로 sorted의 reverse를 이용했다
• 단위로 나누어지는 몫을 count에 더하고 난 후 나머지를 가지고 확인해나가는 코드를 구성했다
• 처음에 try - except 구문을 사용해 풀어야 하나 싶었지만, 출력해본 결과 굳이 사용하지 않아도 된다는 것을 확인했다