공부/백준
백준 5585번 거스름돈
Cow_Hacker
2020. 9. 3. 08:51
728x90
백준 5585번의 거스름돈을 풀어봤다.
cash = int(input()) # 지불할 금액이다.
count = 0 # 동전의 갯수를 확인하는 역할을 한다.
coin = 1000 - cash # 거슬러 줘야할 금액이다.
while True: # while문의 무한 루프다.
if coin >= 500: # 거스름돈이 500보다 크거나 같을 때 진입한다.
count += 1 # 동전 갯수를 하나 올린다.
coin -= 500 # 지불 금액에서 500을 뺀다.
if coin < 500 and coin >= 100: # 거스름돈이 500보다 작고 100보다 크거나 같을 때 진입한다.
count += 1 # 동전 갯수를 하나 올린다.
coin -= 100 # 지불 금액에서 100을 뺀다.
if coin < 100 and coin >= 50: # 거스름돈이 100보다 작고 50보다 크거나 같을 때 진입한다.
count += 1 # 동전 갯수를 하나 올린다.
coin -= 50 # 지불 금액에서 50을 뺀다.
if coin < 50 and coin >= 10: # 거스름돈이 50보다 작고 10보다 크거나 같을 때 진입한다.
count += 1 # 동전 갯수를 하나 올린다.
coin -= 10 # 지불 금액에서 10을 뺀다.
if coin < 10 and coin >= 5: # 거스름돈이 10보다 작고 5보다 크거나 같을 때 진입한다.
count += 1 # 동전 갯수를 하나 올린다.
coin -= 5 # 지불 금액에서 5를 뺀다.
if coin < 5 and coin >= 1: # 거스름돈이 5보다 작고 1보다 크거나 같을 때 진입한다.
count += 1 # 동전 갯수를 하나 올린다.
coin -= 1 # 지불 금액에서 1를 뺀다.
if coin == 0: # 지불 금액이 0일때 진입한다.
print(count) # 동전 갯수를 출력한다.
break # while문의 무한루프를 종료한다.
728x90