[Python] 백준 2720번_세탁소 사장 동혁

https://www.acmicpc.net/problem/2720

2720번: 세탁소 사장 동혁

 

• 거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수 구하기
• 거스름돈은 항상 $5.00 이하이고, 손님이 받는 동전의 개수를 최소로 하려고 함
• 예를 들어, $1.24를 거슬러 주어야 한다면,
  • 손님은 4쿼터, 2다임, 0니켈, 4페니를 받게 됨

• 입력
  • 첫째 줄에 테스트 케이스의 개수 T가 주어짐
  • 각 테스트 케이스는 거스름돈 C를 나타내는 정수 하나로 이루어져 있음
  • C의 단위는 센트 (1달러 = 100센트) (1<=C<=500)
• 출력
  • 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력
• 시간 제한: 1초
• 메모리 제한: 128 MB

 

"""
입출력 예시)

3
124
25
194
    -> 4 2 0 4
       1 0 0 0
       7 1 1 4
"""

 

 

## 의사코드 ##

# 거스름돈 동전의 개수를 최소로 -> 금액이 가장 큰 잔돈부터 차감

# 동전 리스트 = 쿼터(Quarter, $0.25), 다임(Dime, $0.10), 니켈(Nickel, $0.05), 페니(Penny, $0.01)
# [25, 10, 5, 1]

# for _ in range(t):
#     c = int(input()) # 거스름돈
#     for coin in coins:
#         n = c // coin # 필요한 동전의 개수
#         c -= coin * n # 남은 거스름돈 계산
#         print(n, end=" ")

 

 

 

통과한 코드

t = int(input())
# 동전 리스트
coins = [25, 10, 5, 1]

for _ in range(t):
    # 거스름돈
    c = int(input())
    for coin in coins:
        n = c // coin # 필요한 동전의 개수
        c -= coin * n # 남은 거스름돈 계산
        print(n, end=" ")

 

 

 

다른 풀이

n = int(input())

for _ in range(n):
	money = int(input())
	for i in [25, 10, 5, 1]:
		print(money//i, end=' ')
		money = money%i

-> 남은 거스름돈을 동전으로 나눈 나머지로 계산

 

 

 

 

 

비슷한 문제

 

https://monzheld.tistory.com/128#2.%20%EB%8B%A4%EB%A5%B8%20%ED%92%80%EC%9D%B4

[Python] 백준 브론즈2_거스름돈

 

 

 

 

참고)

 

https://ludere.tistory.com/56

[파이썬] 세탁소 사장 동혁 - 백준 2720번