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

목차

---

백준 단계별로 풀어보기

25.09.08

7단계: 수학 1

2720번: 세탁소 사장 동혁

문제 링크 : https://www.acmicpc.net/problem/2720

 

문제 풀이

>> 문제를 풀기 위해 알아야 할 개념

- Cent, Quarter, Dime, Nickel, Penny

• 1달러 = 100센트이다. ($1 = 100¢)
• 1페니 = 1센트
• 1니켈 = 5센트
• 1다임 = 10센트
• 1쿼터 = 25센트

 

>> 풀이

1. 테스트 케이스 개수 T를 받아 int값으로 변환한다.
2. 테스트 케이스 개수만큼 반복하여 거스름돈 C를 입력 받고 int 값으로 변환한다.
3. 거스름돈 C를 큰 단위인 쿼터부터 시작하여 가장 작은 단위인 페니까지 나누어 주면서 그 몫을 StringBuilder에 저장한다. 이때, 나눌 때마다 C에도 그 값을 나눠주고 대입해주고, 페니까지 전부 실행했다면 줄바꿈을 해준다.
4. 3번 과정을 테스트 케이스 개수만큼 실행했다면 저장한 StringBuilder를 출력한다.

 

정답 코드

using System.Text;

class Backjoon
{
    static void Main(string[] args)
    {
        StringBuilder sb = new StringBuilder();
        int count = int.Parse(Console.ReadLine());

        for (int i = 0; i < count; i++)
        {
            int cent = int.Parse(Console.ReadLine());

            int quarter = cent / 25;
            sb.Append(quarter).Append(' ');
            cent %= 25;

            int dime = cent / 10;
            sb.Append(dime).Append(' ');
            cent %= 10;

            int nickel = cent / 5;
            sb.Append(nickel).Append(' ');
            cent %= 5;

            int penny = cent;
            sb.Append(penny);
            sb.AppendLine();
        }
        Console.Write(sb.ToString().TrimEnd());
    }
}