문제

링크

풀이

나눗셈 연산과 나머지 연산을 이용한 풀이로 접근하였다. 어렵지 않은 문제였다고 조심스럽게 생각해본다.

1. 쿼터(Quarter, $0.25) 동전부터 시작하여 거스름돈 계산을 진행한다. (나눗셈 연산)

2. 돈 거슬러주고 남은 거스름돈 갱신한다. (나머지 연산)

3. 1번, 2번 과정을 반복한다.

코드

import sys

input = sys.stdin.readline
T = int(input())

for i in range(T):
    C = int(input())
    ans = [0, 0, 0, 0]
    changes = [25, 10, 5, 1]
    for c in range(len(changes)):
        ans[c] += C // changes[c]
        C %= changes[c]

    print(*ans)