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

11047번: 동전 0 (acmicpc.net)

11047번: 동전 0

그리디 개념 복습

java

닫기 줄바꿈

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);
​​​​}
}