지나가던 개발자

[Python] 백준 5585번(거스름돈) 문제 풀이 본문

PS/Python

[Python] 백준 5585번(거스름돈) 문제 풀이

KwonYongHyeon 2023. 2. 25. 23:39

 

n = 1000-int(input())
ans = 0
for i in [500, 100, 50, 10, 5, 1]:
    ans += n//i
    n %= i

print(ans)

 

욕심많은 알고리즘을 사용했다.

저작자표시

'PS > Python' 카테고리의 다른 글

[Python] 백준 2456번(나는 학급회장이다) 문제 풀이  (0) 2023.07.13
[Python] 백준 11047번(동전 0) 문제 풀이  (0) 2023.03.09
[Python] 백준 17219번(비밀번호 찾기) 문제 풀이  (0) 2023.01.10
[Python] NYPC 2022 Round 1 인류의 적 모기 퇴치 문제 풀이  (0) 2023.01.04
[Python] 백준 1411번(비슷한 단어) 문제 풀이  (0) 2022.12.22
'PS/Python' Related Articles more
Comments