반응형
문제 링크
코드
#include <bits/stdc++.h>
using namespace std;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
int n, k, i, cnt = 0;
cin >> n >> k;
vector<int> v(n);
for (i = 0; i < n; i++)
cin >> v[i];
for (i = n - 1; i >= 0; i--) {
cnt += k / v[i];
k %= v[i];
}
cout << cnt;
}
설명
동전의 가치를 벡터로 저장하여 내림차순으로 순회하자.
나누기와 나머지 연산을 활용한 그리디 풀이로 해결할 수 있다.
(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.
댓글 환영합니다!
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[백준/BOJ] 11653번 - 소인수분해 (C++) (0) | 2022.03.25 |
---|---|
[백준/BOJ] 11650번 - 좌표 정렬하기 (C++) (0) | 2022.03.25 |
[백준/BOJ] 11004번 - K번째 수 (C++) (0) | 2022.03.25 |
[백준/BOJ] 10814번 - 나이순 정렬 (C++) (0) | 2022.03.25 |
[백준/BOJ] 10828번 - 스택 (C++) (0) | 2022.03.25 |
댓글