[Do It! 코딩테스트 자바편(김종관)] 문제 032(백준: 11047번)

난이도

쉽고 간단했다.

문제

동전 개수의 최솟값 구하기(백준: 11047번)

풀이

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 동전 종류
        int k = sc.nextInt(); // 목표 금액
        int a[] = new int[n];
        for (int i = n - 1; i >= 0; i--) {
            a[i] = sc.nextInt();
        }
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            cnt += k / a[i];
            k = k % a[i];
        }
        System.out.println(cnt);
    }
}