코딩테스트 1주차 - 그리디알고리즘 백준 풀이(11047번 동전0)

https://www.acmicpc.net/problem/11047

11047번: 동전 0

 

코드

import java.util.Scanner;

public class coin_11047 {
    public static void main(String[] args) {
        int N;                      //동전종류
        int K;                      //가치의 합
        int coinNum = 0;            //동전 개수의 최솟값
        int[] A = new int[10];

        Scanner scan = new Scanner(System.in);
        N = scan.nextInt();
        K = scan.nextInt();

        for(int i = 0; i < N; i++){
            A[i] = scan.nextInt();
        }

        while (K > 0){
            for(int i = N-1; i >= 0; i--){  //동전 가치가 큰 것부터..
                if(K >=A[i]){               //K가 동전 가치보다 크면
                    K -= A[i];              //K에서 동전 가치만큼 빼고
                    coinNum++;              //동전 개수를 +1한다
                    i++;                    //i를 +1해서 해당 동전 가치로 다시 비교
                }
            }
        }

        System.out.println(coinNum);
    }

}