문제풀이) 백준 - 5585 / 거스름돈

velg·2021년 5월 5일
0

문제 링크

문제 요약

1. (1000 - 입력값)의 최소 잔돈 갯수

코드

n = 1000 - int(input())
coins = [500, 100, 50, 10, 5, 1]
result = 0

for c in coins:
  result += n // c 
  n = n % c
  
print(result)

코드 풀이

위 문제는 500, 100, 50 ... 와 같이 큰 단위가 항상 작은 단위의 배수임으로 작은 단위의 동전들로 
다른 해가 나올 수 없다.
따라서 line 5. for문을 통해 간단하게 답을 구할 수 있다.
profile
초보 개발자

0개의 댓글