[백준]11047 동전 0

2019-06-08 97 words One minute

Contents

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

풀이:

동전에 가격이 높은 것 부터 내가 필요한 가격에서 빼준다.
빼준 횟수만큼 카운트를 높여준다.
카운트를 출력한다.
( i ≥ 2인 경우에 Ai는 Ai-1의 배수) 조건으로 인해 그냥 높은 것 부터 빼줘도 문제가 생기지않는다.

코드:

사용언어 : c++

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15


#include <iostream>
using namespace std;
int main() {
	int n, k, s[12], c = 0;
	cin >> n >> k;
	while (n--)
		cin >> s[n];
	while (k) {
		c += k / s[++n]; 
		k %= s[n];
	}
	cout << c << endl;
	return 0;
}