BOJ_S3_11047

📁 [S3_11047] 동전 0

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


public class Main {
    static StringTokenizer st;

    public static void main(String[] args) throws IOException {
        BufferedReader br  = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();


        st = new StringTokenizer(br.readLine(), " ");
        // 동전의 종류
        int N = Integer.parseInt(st.nextToken());

        // 가치의 합
        int K = Integer.parseInt(st.nextToken());

        // 동전 배열
        int[] arr = new int[N];

        // 동전 개수의 최솟값
        int res = 0;

        // 동전 입력 받기
        for(int i=0; i<N; i++){
            arr[i] = Integer.parseInt(br.readLine());
        }

        int idx = N-1;

        while(K!=0){
            // K가 배열의 원소보다 클 경우 빼준다
            if(K>=arr[idx]){
                while(K>=arr[idx]){
                    K -= arr[idx];
                    res++;
                }
            }
            idx--;
        }
        sb.append(res);
        System.out.println(res);
    }
}

🤔 나의 생각

간단한 문제다..
배열 중에 K보다 크면 빼주면서 그 빈도를 카운팅 해주면 된다.
처음에는 다른 조건들이 있는 줄 알았는데 아무 것도 없어서 간단하게 풀 수 있었다.