반응형
https://www.acmicpc.net/problem/5585
5585번: 거스름돈
타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사
www.acmicpc.net
# 포인트
1. 동전의 단위만 바뀌고, 처리과정은 같으므로 반복문을 사용
2. print() 위치의 중요성
n=int(input())
x=1000-n
coins=[500, 100, 50, 10, 5, 1]
cnt=0
for i in coins:
if x==0:
# print(cnt) 여기에 print()를 찍게되면, i가 반복문의 마지막인 1이 됐을때 x==0이 되는 경우를 처리할 수 없음
break
cnt+=x//i
x=x%i
print(x) # 따라서 if문에 print()를 하는게 아니라, 반복문이 모두 끝난 후에 print()해줘야함
반응형
'프로그래밍 > 알고리즘 & 자료구조' 카테고리의 다른 글
백준 2110 : 공유기 설치 with 파이썬 (1) | 2024.02.13 |
---|---|
프로그래머스 입국심사 with 파이썬 (1) | 2024.02.12 |
백준 1541 : 잃어버린 괄호 with 파이썬 (1) | 2024.02.11 |
백준 2839 : 설탕 배달 with 파이썬 / 그리디 vs DP (1) | 2024.02.10 |
백준 1932 : 정수 삼각형 (0) | 2024.02.09 |
댓글