[BAKJOON] #1932. 정수 삼각형 (다이나믹 프로그래밍)
BAKJOON #1932. 정수 삼각형 문제를 파헤쳐보자 :)
BAKJOON #2720. 세탁소 사장 동혁 문제를 파헤쳐보자 :)
n = int(input()) # 테스트 케이스 개수 for _ in range(n): money = int(input()) # 각 테스트 케이스의 금액 for i in [25, 10, 5, 1]: # 큰 단위부터 차례대로 print(money // i, end=' ') # 해당 동전의 개수 출력 money %= i print()