(백준/자바) 힌트문제3 05. 그리디 - 백준 11047번 문제 : 동전 0

11047번: 동전 0 (acmicpc.net)

11047번: 동전 0

그리디 개념 복습

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

class Main {
    public static void main (String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());
        int arr[] = new int[n];

        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
        int answer = 0;
            for (int i = n - 1; i >= 0; i--) {
                int tmp = k / arr[i];
                answer += tmp;
                k %= arr[i];

                if (k == 0) {
                    break;
                }
            }
        System.out.println(answer);
    }
}