[BOJ] 11047번 동전 0

문제 바로가기

접근

가장 큰 코인부터 바꿀 수 있는 만큼 최대한 바꾸면 된다.

#include <iostream>
using namespace std;

int main() {
  std::ios::sync_with_stdio(false);
  int N, K;
  int cnt = 0;
  int coins[11] = {0};

  cin >> N >> K;
  for(int i = 1; i <= N; i++)
    cin >> coins[i];
  for(int i = N; i > 0; i--) {
    if(K >= coins[i]) {
      cnt += K / coins[i];
      K %= coins[i];
    }
  }
  cout << cnt;
}