[C++] BOJ 11047 동전 0

www.acmicpc.net/problem/11047

11047번: 동전 0

코드

#include<iostream>

using namespace std;
int n, k, cnt = 0;
int val[11];
int main() {
	cin >> n >> k;
	for (int i = 0; i < n; i++)cin >> val[i];
	while (k > 0) {
		for (int i = n - 1; i >= 0; i--) {
			if (k >= val[i]) {
				cnt += k / val[i];
				k %= val[i];
			}
		}
	}
	cout << cnt;
}

풀이방법

큰 금액의 동전부터 사용해서 해당 금액을 지불하는데 필요한 동전의 개수를 센다.

고민과정

각 동전의 값을 어떤 형태로 저장할지 약간 고민했지만, 이미 크기순으로 주어졌기 때문에 배열로 받는 것이 제일 낫다고 판단했다.