🔗 백준 11047 : 동전 0
조건)
목표 = 9
동전 = { 1, 3, 5}
import java.util.*;
import java.io.*;
public 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());
long K = Integer.parseInt(st.nextToken());
long[] A = new long[N];
int count = 0;
for (int i = 0; i < N; i++)
A[i] = Long.parseLong(br.readLine());
// 탐욕법 시작
for (int i = N - 1; i >= 0; i--)
// 목표보다 적을 경우
if (K >= A[i]){
// 나머지와 몫을 구함
count += K / A[i];
K = K % A[i];
// 목표가 0 이면 반복 종료
if (K == 0) break;
}
System.out.println(count);
}
}