[BOJ][C#] 2720 세탁소 사장 동혁

📕 문제

📌 링크

📗 접근 방식

거스름돈 계산 및 출력

• 각 테스트 케이스에 대해 주어진 숫자를 25, 10, 5으로 나누고 1은 계산하지 않는다.
• 나머지 연산을 이용하여 나머지를 구하고, 해당 동전의 개수를 계산한다.
• 결과를 문자열로 StringBuilder에 추가하고, 각 테스트 케이스가 모두 끝나면 StringBuilder을 출력한다.

📘 코드

using System.Text;

namespace BOJ
{
    class No_2720
    {
        static void Main()
        {
            var sb = new StringBuilder();

            var tc = InputToInt();
            while (tc-- > 0)
            {
                var n = InputToInt();

                int a = n / 25;
                n %= 25;
                int b = n / 10;
                n %= 10;
                int c = n / 5;
                n %= 5;
                int d = n;

                sb.AppendLine($"{a} {b} {c} {d}");
            }

            Console.Write(sb);
        }

        static int InputToInt() => int.Parse(Console.ReadLine());
    }
}

📙 오답노트

📒 알고리즘 분류

• 수학
• 그리디 알고리즘
• 사칙연산