[Python] 백준 풀기 2720 - 세탁소 사장 동혁

파이썬 백준 2720번

브론즈 3

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

2720번: 세탁소 사장 동혁

 

 

 

 

 

문제 보기

분류: 수학, 그리디 알고리즘, 사칙연산

 

 

 

 

 

문제 풀기

각각의 동전에 대해 몫과 나머지를 구하는 방법으로 해결한다.

 

 

주어진 입력값인 거스름돈에 대해 제일 큰 숫자인 25센트부터 몫을 구하고 그 나머지를 다음 연산 거스름돈으로 보낸다. 이 과정을 10센트, 5센트 그리고 1센트에 반복 적용하여 각각의 계산 결과 몫이 나타내는 동전의 개수를 출력한다.

 

 

 

 

 

코드 보기

import sys
inputdata = sys.stdin.readline


def fnChange(c):
    c25 = c // 25
    c = c % 25
    c10 = c // 10
    c = c % 10
    c05 = c // 5
    c01 = c % 5
    
    print(c25, c10, c05, c01)


if __name__ == "__main__":
    t = int(inputdata().strip())
    for _ in range(t):
        c = int(inputdata().strip())
        
        fnChange(c)