[백준] 2720번 세탁소 사장 동혁 풀이 코드 (Java 자바)

주어진 입력 값(거스름돈)에 필요한 동전 개수를 나열하여 출력하는 문제이다.

접근 방법)

입력 값 첫째 줄에 테스트 케이스의 개수가 주어져서 그만큼 거스름돈 계산을 해야 한다.

그러기 때문에 일단 T만큼 반복 작업을 하는 for문을 생성하자.

 

그다음 for문 안에서 C값을 받고 쿼터로 나눠준다. 그 몫은 출력하고 나머지는 다임으로 나눠준다. 마찬가지로 그 몫은 출력하고 나머지는 니켈로 나눠준다. 이 작업을 페니까지 계산해 주면 된다.

 

정답 코드 1)

import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt(); // 테스트 케이스 개수

        for(int i = 0; i < T; i++){
            int C = sc.nextInt(); // 거스름돈
            int a = C/25; // 쿼터가 필요한 개수
            int b = (C%25)/10; // 다임이 필요한 개수
            int c = ((C%25)%10)/5; // 니켈이 필요한 개수
            int d = (((C%25)%10)%5)/1; // 페니가 필요한 개수
            System.out.println(a+" "+b+" "+c+" "+d);
        }
    }
}

 

단순하게 for문과 연산이 들어간 문제이기 때문에 단계별로 풀어보기에서 문제를 몇 번 풀어보았다면 정말 빠르게 해결할 수 있는 문제이다.