백준 - [단계별로 풀어보기 수학1] 2720 세탁소 사장 동혁

이번 문제는 거스름돈을 동전 단위로 나누어 각 동전의 개수를 출력하는 문제이다.
입력된 금액을 큰 단위의 동전부터 나누어 몫으로 개수를 구하고, 나머지를 이용해 남은 금액을 다음 동전 단위로 반복 계산하여 최종적으로 각 동전의 개수를 구했다.

124 ÷ 25 = 4 ... 24
24 ÷ 10 = 2 ... 4
4 ÷ 5 = 0 ... 4
4 ÷ 1 = 4

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp3
{
    internal class math1
    {
        static void Main(string[] args)
        {
            //백준 2720 세탁소 사장 동혁
            int T = int.Parse(Console.ReadLine());
            
            int quarterCnt = 0;
            int dimeCnt = 0;
            int nickelCnt = 0;
            int pennyCnt = 0;

            for(int i = 0; i < T; i++)
            {
                int input = int.Parse(Console.ReadLine());
                //거스름돈 계산
                int quarterChange = input % 25;
                int dimeChange = quarterChange % 10;
                int nickelChange = dimeChange % 5;
                int pennyChange = nickelChange % 1;

                //동전 개수 계산
                quarterCnt = input / 25;
                dimeCnt = quarterChange / 10;
                nickelCnt = dimeChange / 5;
                pennyCnt = nickelChange;    //남은 값이 페니 개수

                Console.WriteLine(quarterCnt + " " + dimeCnt + " " + nickelCnt + " " + pennyCnt);
            }

        }
    }
}

 

출력 결과