[BOJ 2720] 세탁소 사장 동혁 (Python)

kimdukbae·2021년 4월 11일
0

문제

링크



풀이

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

  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)
profile
A Student of Computer Science

0개의 댓글