[c++] 백준 11047 - 동전 0 (그리디 알고리즘)

0. [c++] 백준  -

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

1. 풀이

2. 소스코드

#include<iostream>

#include<algorithm>

#include<vector>

using namespace std;

typedef unsigned long long ull;

int cost[11];

int main() {

ios_base::sync_with_stdio(0);

cin.tie(0);

int N, object;

cin >> N >> object;

for (int i = 0; i < N; i++) {

cin >> cost[i];

}

int ret = 0;

for (int i = N - 1; i >= 0; i--) {

if (object == 0)

break;

while (object >= cost[i]) {

object -= cost[i];

ret++;

}

}

cout << ret;

return 0;

}

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!