백준 1026번 세탁소 사장 동혁 [그리드 알고리즘]

백준 1026번 세탁소 사장 동혁

세탁소에서 거스름돈을 줄 때 각 거스름돈의 단위에 개수가 각각 몇 개씩 필요한지 공백으로 구분하여 출력한다.

 

[제한사항]

1. 시간 제한 : 1초
2. 메모리 제한 : 128MB
3. 출력 : 공백을 구분해서 출력한다

[문제풀이과정]

1. 최소한의 거스름돈을 제공해줘야하는 것으로, 가장 큰 화폐 단위부터 순차적으로 적용해서 계산을 진행한다.
2. 주어진 값들은 입력값에 맞춰서 모두 * 100을 해서 연산을 진행했다.
3. 이것 또한 주어진 동전들이 배수 관계임으로 그리드로 구현했다.

[코드]

counts = int(input())
coins =[25,10,5,1]

for _ in range(counts):
    c = int(input())
    
    result = []
    for coin in coins:
        result.append(c//coin)
        c %=coin
    print(" ".join(map(str,result)))