백준 - 11047 동전 0 (feat. java)

import java.util.Scanner;

public class Main {
	static int[] coin;
	static int N;
	static int K;
	
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in); 
		
		N = sc.nextInt();
		K = sc.nextInt();

		coin = new int[N];
		
		for (int i = 0; i < N; i++) {
			coin[i] = sc.nextInt();
		}
		
		int result = 0;
		
		for (int i = N-1 ; i >= 0; i--) {
			
			if (coin[i] <= K) {
				result += K/coin[i];
				K = K%coin[i];
			}
		}
		
		System.out.println(result);
	}
}