본문 바로가기

컴퓨터/백준 알고리즘

백준 알고리즘 - 2720번: 세탁소 사장 동혁 [Java]

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

 

2720번: 세탁소 사장 동혁

각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.

www.acmicpc.net

1. 코드

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		
		int[] coin = { 25, 10, 05, 01 };
		while(T-- > 0) {
			int C = sc.nextInt();
			
			int[] cnt = new int[coin.length];
			for(int i = 0; i < coin.length; i++) {
				cnt[i] = C / coin[i];
				C %= coin[i];
			}
			for(int i = 0; i < cnt.length; i++)
				System.out.print(cnt[i] + " ");
			System.out.println();
		}
	}
}

2. 설명

배열을 이용하여 쉽게 해결