백준 동전 0

백준 동전 0

코드

import java.io.*;
import java.util.StringTokenizer;

public class Baekjoon11047 {
    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];
        int cnt = 0;
        for(int i = 0; i<n;i++){
            arr[i] = Integer.parseInt(br.readLine());
        }
        for(int i = arr.length-1;i>=0;i--){
            if(arr[i] > k){
                continue;
            }
            else{
                cnt += k/arr[i];
                k %= arr[i];
            }
        }
        System.out.print(cnt);

    }
}

설명

동전의 가치가 오름차순으로 정렬되어 있기 때문에 배열의 끝에서 시작하여 동전의 가치가 k보다 큰 동전을 제외한 값들 중 큰 값부터 개수를 증가 시킵니다.