티스토리 뷰

코딩/파이썬 백준

백준 5585 거스름돈 (파이썬)

박상어 2022. 2. 3. 17:11
728x90

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

 

5585번: 거스름돈

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

www.acmicpc.net

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
N = int(input())
r = 1000 - N
R = [500, 100, 50, 10, 5, 1]
cnt = 0
while r != 0:
    for i in R:
        if r <= 0:
            break
        if r >= i:
            tmp = r // i
            r -= i * tmp
            cnt += tmp
print(cnt)
 cs

 

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 1303 전쟁-전투 (파이썬)  (0) 2022.02.03
백준 9935 문자열 폭발 (파이썬)  (0) 2022.02.03
백준 1743 음식물 피하기 (파이썬)  (0) 2022.02.02
백준 16120 PPAP (파이썬)  (0) 2022.02.01
백준 1697 숨바꼭질 (파이썬)  (0) 2022.02.01
댓글