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
반응형