[백준] - 11047번: 동전0(Java)

문제📝

풀이💡

• 동전들을 for문을 통해서 입력을 한다.
• 역순으로 합(K)/동전(coin[i])한 값을 cnt에 더해준다.
• K에 합(k)를 동전으로 나눈 나머지 값을 넣어준다.

코드💻

// 백준 Silver4 - 11047(동전0)
// 문제링크: https://www.acmicpc.net/problem/11047

import java.util.*;

public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int K = sc.nextInt();
		int cnt = 0;
		int coin[] = new int[N];
		for(int i =0; i<coin.length; i++) {
			coin[i] = sc.nextInt();
		}
		
		for(int i=N-1; i>=0; i--) {
			if(coin[i]<=K) {
				cnt += (K/coin[i]);
				K=K%coin[i];
			}
		}
		System.out.println(cnt);
	}	
}

결과😎

느낀점👨‍💻

비슷한 유형의 문제들을 많이 풀어봐서 그런지 쉽게 해결할 수 있었다.

Sinbmil의 알고리즘 문제 코드

-> https://github.com/Sinbmil/Algorithm-Study