본문 바로가기
알고리즘 문제/Java

[goormlevel/Java] 거스름돈

by 현장 2026. 5. 24.

-Code

import java.io.*;

class Main {
	static int[] coins = {40, 20, 10, 5, 1};
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int total = Integer.parseInt(br.readLine());
		// 가장 큰 단위의 동전 부터 갯수 찾기
		int answer = 0;
		for (int coin : coins) {
			answer += total / coin;
			total %= coin;
		}
		// 결과 출력
		System.out.println(answer);
	}
}

'알고리즘 문제 > Java' 카테고리의 다른 글

[goormlevel/Java] 단어 필터  (0) 2026.05.25
[goormlevel/Java] 수열  (0) 2026.05.24
[goormlevel/Java] 최소 연산 횟수2  (0) 2026.05.22
[goormlevel/Java] 모임 장소 2  (0) 2026.05.21
[goormlevel/Java] Goorm Party 2  (0) 2026.05.20