11047
package Main;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
// 필요한 코인개수
int cnt = 0;
// 코인의 개수
int coin = in.nextInt();
// 코인의 배열
int coins [] = new int [coin];
// 값
int amount = in.nextInt();
// 코인의 단위 입력
for (int i = 0; i < coins.length ; i++) {
coins[i] = in.nextInt();
}
// 계산
for (int i = coins.length-1; i >= 0 ;i--) {
cnt += amount / coins[i];
amount %= coins[i];
}
// 출력
System.out.println(cnt);
}
}
최소의 코인 개수로 입력한 값을 표현하는 문제
오름차순으로 코인의 단위가 입력되므로 배열의 뒤부터 순서대로 나눈값을 계속 더하여 값을 출력한다.