백준 11047번 동전 0

package test;

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

public class BaekJoonQ11047_P196_Q32 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw =new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st =new StringTokenizer(br.readLine());
		
		int coinCount = Integer.parseInt(st.nextToken());
		int []coins =new int[coinCount+1];
		int money=Integer.parseInt(st.nextToken());
		int count =0;
		
		for(int i=1;i<=coinCount;i++) {
			coins[i]=Integer.parseInt(br.readLine());
		}
		
		while(money>0) {
			if(coins[coinCount] <= money) {
				money -= coins[coinCount];
				++count;
			}
			else {
				--coinCount;
			}
		}
		bw.write(count+"");
		bw.flush();
	}

}