개미의 개열시미 프로그래밍

[알고리즘] 백준5585 거스름돈 - 파이썬 본문

알고리즘/그리디 & 구현

[알고리즘] 백준5585 거스름돈 - 파이썬

YunHyeok 2021. 9. 10. 18:12
728x90
반응형

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

 

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

 

 

[풀이 코드]

coin = 1000 - int(input())

array = [500, 100, 50, 10, 5, 1]

cnt = 0
for i in array:
    if coin >= i:
        cnt += coin // i
        coin = coin % i

print(cnt)

 

728x90
반응형

'알고리즘 > 그리디 & 구현' 카테고리의 다른 글

[알고리즘] 백준1080 행렬 - 파이썬  (2) 2021.09.10
[알고리즘] 백준2217 로프 - 파이썬  (0) 2021.09.10
[알고리즘] 백준2839번 설탕배달 - 파이썬  (0) 2021.09.10
[알고리즘] 백준13305 주유소 - 파이썬  (0) 2021.08.17
[알고리즘] 백준1541 잃어버린 괄호 - 파이썬  (0) 2021.08.17
'알고리즘/그리디 & 구현' Related Articles more
Comments