백준11047: 동전 0

문제

https://www.acmicpc.net/problem/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[] coins = new int[N];

        for (int i = 0; i < N; i++) {
            coins[i] = sc.nextInt();
        }

        int cnt = 0;

        for (int i = coins.length - 1; i >= 0; i--) {
            if (K / coins[i] > 0) {
                cnt += K / coins[i];
                K = K % coins[i];
            }
            if (K == 0) {
                break;
            }
        }

        System.out.println(cnt);
    }
}