Study/Algorithm
[baekjoon] 세탁소 사장 동혁(2720)
pink_salt
2024. 5. 31. 18:51
728x90
문제
1차 접근
- 쿼터 : 0.25
- 다임 : 010
- 니켈 : 0.05
- 페니 : 0.01
** 거스름돈은 항상 $5.00 이하 **
** 손님이 받는 동전의 개수 최소 **
ex )
$1.24 거술러 주어야 한다면
- 4 쿼터
- 2 다임
- 0 니켈
- 4 페니
그리디 알고리즘을 사용하여 우선적인 동전으로 처리하고 그 후에 나머지 동전들을 처리하는 로직으로 진행하였다.
확인
T = int(input())
for test_case in range(1, T+1):
price = int(input())
coins = []
while price > 0:
for i in [25, 10, 5, 1]:
a = price // i
b = price % i
price = price - (a*i)
coins.append(str(a))
print(f'{" ".join(coins)}')
정답!!
728x90
반응형