반응형

import java.util.Scanner;

//Q) 동전0 #11047
public class Main {


	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt(); //동전의 개수
		int k = sc.nextInt(); //가치의 합
		
		int[] coins = new int[n];
		int cnt=0;
		int bigIndex =0;
		
		for(int i=0;i<coins.length;i++){
			coins[i] = sc.nextInt();
		}
	
		while(k!=0){
			for(int i=0;i<coins.length;i++){
				if(coins[i]<=k){
					bigIndex=i;
				}
			}
			k=k-coins[bigIndex];
			cnt++;
		}
		
		System.out.println(cnt);
			
	}
	
}
반응형

'알고리즘 > Baekjoon' 카테고리의 다른 글

[Baekjoon] #10828 스택  (0) 2022.06.22
[Baekjoon] #10989 수 정렬하기3  (0) 2022.06.22
[Baekjoon] #11050 이항 계수 1  (0) 2022.06.22
[Baekjoon] #11399 ATM  (0) 2022.06.22
[Baekjoon] #11650 좌표 정렬하기  (0) 2022.06.22

+ Recent posts