(Elice / 시뮬레이션 / Python) 모자 장수의 모자 장사!

모자 장수의 모자 장사!

코더랜드 시장에서 모자를 판매하는 모자 장수가 있어요. 이 모자 장수는 많은 돈을 벌어 더 많은 모자를 사기 위해 대책 없이 가진 돈을 모두 사용해 모자를 샀어요.
장사를 시작 하려고 보니 현금 밖에 받지 못 하는 모자 장수에게는 거스름 돈을 줄 돈이 전혀 없었어요!

과연 이 모자 장수는 무사히 장사를 할 수 있을까요?

• 모자 1개의 가격은 5원 입니다.
• 고객은 모자를 한 사람 당 하나씩 순차적으로 구매합니다.
• 코더랜드의 화폐 종류는 5원, 10원, 20원 이 3가지 입니다.
• 각 모자 당 5원의 가격을 정확히 지불하도록 거스름 돈을 고객에게 주어야 합니다.

입력 예시 1

5 5 5 5 10 20 10

출력 예시 1

True

입력 예시 2

5 5 10 10 20

출력 예시 2

False

 

입력

• 각 고객들이 가진 화페들이 공백을 기준으로 제공됩니다.
• 고객들의 수는 최소 0명에서 10,000명 사이입니다.

출력

• 거스름 돈을 무사히 돌려 줄 수 있다면 True, 아니라면 False를 출력해주세요

소스 코드

get_money = list(map(int, input().split()))

cnt_5 = 0
cnt_10 = 0

check = True

for money in get_money:
    if money == 5:
        cnt_5 += 1
    if money == 10:
        cnt_5 -= 1
        if cnt_5 < 0:
            check = False
            break
        cnt_10+=1
    if money == 20:
        if cnt_10>0 and cnt_5>0:
            cnt_10-=1
            cnt_5-=1
        elif cnt_5>2:
            cnt_5-=3
        else:
            check = False
            break
print(check)