[java] 백준 11047 동전 0

//동전 종류 N
//동전 가치의 합 K
//동전의 개수 나와있지 않지만 많음?
//내림차순으로 최대한 금액넣기

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int K = in.nextInt();
        int[] coins = new int [N];

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

        in.close();

        int result = 0;

        for(int i = N - 1; i >= 0; i--) {
            result += K / coins[i];
            K = K % coins[i];

            if (K <= 0) {
                break;
            }
        }

        System.out.println(result);
    }
}

 

풀이

1. input받고 높은 금액부터 최대한 많이 사용한다.

2. 사용한 개수를 확인한다.

 

느낀점

java 사용의 감 좀 익힐겸 사용했는데 확실히 cpp보다 메모리라던가 시간적으로도 비효율적인것같다. 많이 풀면서 input을 효율적으로 하는 방법이나 array를 어떤 것을 사용한다던가를 익혀봐야겠다.