백준 11047번 - 동전0 / Java

문제

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

11047번: 동전 0

가장 큰 단위의 액수부터 작은 단위순으로 가능한만큼 돈을빼주면서 개수를 더해주면 되는문제.

 

 

알고리즘

1. 돈을 단위로 가능한만큼 나눠서 answer에 더해주고 돈을 그만큼 빼준다

2. 돈이 0보다 작아지면 break

소스코드

/*
 * BOJ11047
 * 2020.02.01
 * Hyeonseong
 */
import java.util.*;    
public class Main {
    public static void main(String[] args) {
        Solution s = new Solution();
    }
}
class Solution{
    int n,k;
    int money[];
    int answer = 0;
    public Solution() {
        Scanner scan = new Scanner(System.in);
        n = scan.nextInt();
        k = scan.nextInt();
        money = new int[n];
        for(int i=0;i<n;i++) {
            money[i] = scan.nextInt();
        }
        for(int i=n-1;i>=0;i--) {
            answer += k/money[i];
            k -= money[i]*(k/money[i]);
            if(k<0) break;
        }
        System.out.println(answer);
    }
}