백준 11047: 동전 0 자바 java

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

11047번: 동전 0

---

import java.io.*;
import java.util.*;

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 total=Integer.parseInt(st.nextToken());
    	int[] kind = new int[n];
    	int cnt=0;
    	
    	for(int i=0;i<n;i++) {
    		kind[i]=Integer.parseInt(br.readLine());
    	}
    	
    	for(int i=n-1;i>=0;i--) {
    		if(total/kind[i]>0) {
    			cnt+=total/kind[i];
    			total=total%kind[i];
    		}
    	}
    	
    	System.out.println(cnt);
    	
    }
    
}