[ 백준 ] 11047번 - 동전 0 (C++)

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

11047번: 동전 0

 

 

[ 문제풀이 ]

 

1. $A_{i} = A_{i-1}$의 배수이므로 큰 수부터 K에 값을 빼가면서 ans의 값을 1씩 더해줍니다.

 

2. K가 0이 될 때 ans를 출력해주면 됩니다.

 

[ 소스 코드 ]

#include<iostream>
 
using namespace std;
 
int N, K;
int arr[10];
int ans;
 
int main()
{
    scanf("%d %d", &N, &K);
 
    for (int i = 0; i < N; i++) {
        scanf("%d", &arr[i]);
    }
 
    for (int i = N - 1; i >= 0; i--) {
        while (K >= arr[i]) {
            K -= arr[i];
            ans++;
        }
        if (K == 0) break;
    }
 
    printf("%d", ans);
}