11047: 동전 0

[minsoo0715]

11047: 동전 0

소스 코드

아이디어

동전 개수는 높은 액수의 동전을 가능한 많이 가져올 때 최소가 된다.
-> 그리디

구현

for(int i = N-1; i>=0; --i) {
    if(K < coin[i]) continue;
    if(K == 0) break;
    cnt += K / coin[i];
    K %= coin[i];
}

cout << cnt;