주니어로서의 백 걸음, 개발자로서의 한 걸음

[백준 5585] 거스름돈 파이썬 문제 풀이 본문

Python/백준 문제풀이

[백준 5585] 거스름돈 파이썬 문제 풀이

코딩하는 친구 2023. 6. 29. 13:17

문제 풀이: 가장 큰 화폐단위부터 비교하며 액수가 큰 화폐를 최대한 많이 사용하면 된다.

n = int(input())
c = 1000 - n
cnt = 0
m = [500, 100, 50, 10, 5, 1]
for i in m:
    if c == 0:
        break
    cnt += c // i
    c %= i
print(cnt)

'Python > 백준 문제풀이' 카테고리의 다른 글

[백준 10162] 전자레인지 파이썬 문제 풀이  (0) 2023.06.29
[백준 2217] 로프 파이썬 문제 풀이  (0) 2023.06.29
[백준 1026] 보물 파이썬 문제 풀이  (0) 2023.06.28
[백준 11047] 동전 0 파이썬 문제 풀이  (0) 2023.06.28
[백준 11399] ATM 파이썬 문제 풀이  (0) 2023.06.28
'Python/백준 문제풀이' Related Articles more