[Python] divmod로 몫과 나머지를 한번에 구하기

📍참고

https://www.acmicpc.net/problem/2720

2720번: 세탁소 사장 동혁

 

매우 익숙한 그리디 문제.
divmod 메서드를 사용하면 // 와 % 연산자를 함께 사용할 때 유용하다

 

📍코드

N = int(input())
data = [int(input()) for i in range(N)]

coins = [25, 10, 5, 1]

for C in data:
    rest = C
    answer = []
    for coin in coins:
        # divmod(x, y) : x를 y로 나눈 몫과 나머지를 tuple로 반환할 수 있다
        count, rest = divmod(rest, coin)
        answer.append(count)
    print(" ".join(map(str, answer)))