728x90
세탁소 사장 동혁
https://www.acmicpc.net/problem/2720
문제
코드
T = int(input()) # 케이스의 수를 입력 받습니다.
results = [] # 결과를 저장할 리스트를 초기화합니다.
for _ in range(T):
exchange = int(input()) # 각 케이스별 교환할 금액을 입력 받습니다.
Quarter, Dime, Nickel, Penny = 0, 0, 0, 0
while exchange > 0:
if exchange >= 25: # 25 센트 이상 남았다면
Quarter += exchange // 25
exchange %= 25
elif exchange >= 10: # 10 센트 이상 25 센트 미만이 남았다면
Dime += exchange // 10
exchange %= 10
elif exchange >= 5: # 5 센트 이상 10 센트 미만이 남았다면
Nickel += exchange // 5
exchange %= 5
else: # 5 센트 미만이 남았다면
Penny += exchange
exchange = 0
results.append(f"{Quarter} {Dime} {Nickel} {Penny}")
for result in results:
print(result)
728x90
반응형
'Algorithm > 백준' 카테고리의 다른 글
[백준] 타슈 - 파이썬 (0) | 2024.06.20 |
---|---|
[백준] 전자레인지 - 파이썬 (0) | 2024.06.20 |
[백준] 음식물 피하기 (1743번) - 파이썬 (0) | 2024.04.09 |
[Do it! 알고리즘] K번째 수 구하기(백준 11004) (0) | 2024.03.12 |
[Do it! 알고리즘] ATM 인출 시간 계산하기(백준 11399) (0) | 2024.03.09 |