공부/백준

백준 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