11047번 동전 0 문제를 풀어보았다.

11047 동전 0

 

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

11047번: 동전 0

 

이번 문제는 단순히 1~10개의 동전들의 가치가 주어지고, 그 동전들을 가장 적게 사용하여 k를 만족하는 값을 만들어내는 문제인데, 이는 단순히 큰 가치의 동전부터 차례대로 대입하면 풀 수 있는 문제이다.

그리고 동전들의 입력은 오름차순으로 주어지는 조건이다.

그래서 단순히 크기 비교와 증감으로 풀었다.

 

#include <stdio.h>
int main()
{
    int n,k,c=0,arr[10],i;
    scanf("%d %d", &n, &k);
    for(i=0; i<n; i++) {
        scanf("%d", &arr[i]);
        if(k<arr[i]) c++;
    }
    n-=c+1;
    c=0;
    while(k*(n+1)) {
        if(k/arr[n]>0) {c+=k/arr[n];k-=(k/arr[n])*arr[n];}
        n--;
    }
    printf("%d",c);
}