[백준] 11047번 자바 동전 0

문제 출처 

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

11047번: 동전 0

 

 

 

접근 방식 및 풀이

- 오름차순으로 되어 있는 동전을 내림차순으로 받기위해 n-1부터 배열에 다시 담음.

- k원과 배열의 동전의 금액중 k가 더 크면 나눌수 있다.

- 나눠서 몫은 count에 나머지는 k에 다시 넣는다.

 

 

 

 

소스 코드 

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


public class Main {
    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];
        for (int i = n-1; i >=0 ; i--) {
            arr[i] = Integer.parseInt(br.readLine());
        }

        int count =0;
        int idx = 0;
        while (k >0){
            int money = arr[idx];
            if(money <= k){
                count += k/money;
                k =k%money;
            }
            idx++;
        }
        System.out.println(count);
        
    }
}

 

 

 

 

결과