[백준 11047] 동전 0 [C]

백준 - 11047

---

풀이

가치가 가장 큰 동전부터 K이하일 때 하나씩 빼주고 횟수를 세주면 된다.

---

소스코드

#include <stdio.h>
int main(){
    int N, K;
    scanf("%d %d", &N, &K);
    int coin[N];
    for (int i = 0; i < N; i++)
        scanf("%d", &coin[i]);
    int cnt = 0, idx = N-1;
    while (K)
        if (K < coin[idx]) idx--;
        else {
            K -= coin[idx];
            cnt++;
        }
    printf("%d", cnt);
}

---

출처

11047번: 동전 0