hades

[Baekjoon] 11047๋ฒˆ: ๋™์ „ 0 ๋ณธ๋ฌธ

๐Ÿ‘Š PS/Algorithm

[Baekjoon] 11047๋ฒˆ: ๋™์ „ 0

hades1 2024. 7. 1. 13:36

๐Ÿฅ… ๋ฌธ์ œ

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

 

๐Ÿ” ์„ค๊ณ„

K๋ฅผ ๋‹ฌ์„ฑ์‹œํ‚ค๋Š” ๋™์ „์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•ด์•ผ ํ•˜๋Š”๋ฐ, A1 = 1, i ≥ 2์ธ ๊ฒฝ์šฐ์— Ai๋Š” Ai-1์˜ ๋ฐฐ์ˆ˜๋ผ๋Š” ์กฐ๊ฑด์ด ์žˆ์œผ๋ฏ€๋กœ, ๊ฐ€์น˜๊ฐ€ ํฐ ๋™์ „๋ถ€ํ„ฐ ์ตœ๋Œ€ํ•œ ์‚ฌ์šฉํ•˜๋Š” ๊ทธ๋ฆฌ๋”” ๋ฌธ์ œ๋ผ๋Š” ๊ฒƒ์„ ํŒŒ์•…ํ•  ์ˆ˜ ์žˆ๋‹ค.

 

๐Ÿ‘Š ํ’€์ด

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int n, k, result = 0;
vector<int> coins(10);

int main() {
	cin >> n >> k;
	for (int i=0; i<n; i++){
		cin >> coins[i];
	}
	for (int i=n-1; i>=0; i--){
		result += k / coins[i];
		k %= coins[i];
	}
	cout << result << "\n";
	return 0;
}