[백준 11047 / JAVA] 동전 0

https://www.acmicpc.net/problem/11047

11047번: 동전 0

가장 쉬운 버전의 동전 문제이다.

단순히 가장 큰 동전부터 최대한 많이 사용하면 된다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        int N, K, result = 0;
        String input;

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        input = br.readLine();
        StringTokenizer st = new StringTokenizer(input);
        N = Integer.parseInt(st.nextToken());
        K = Integer.parseInt(st.nextToken());
        int[] a = new int[N];

        for (int i = 0; i < N; i++) {
            a[i] = Integer.parseInt(br.readLine());
        }

        //동전 확인
        for (int i = N - 1; i >= 0; i--) {
            if (a[i] <= K) {
                result += K / a[i]; //갯수 추가
                K = K % a[i]; //남은 가치
            }
        }

        System.out.println(result);

    }
}