반응형
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 |