Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
Tags
- 시간복잡도
- 백준
- 알고리즘
- LU분해
- 수치미분
- 실수자료형
- naive sort
- C++
- BFS
- 자료구조
- 탐색
- APIE
- Unity Editor
- 스택
- 보간탐색
- programable switch
- 큐
- Merge Sort
- PGF
- 파이썬
- 정렬
- quick sort
- 정수자료형
- 재귀
- [Required]
- 수학문서
- C#
- non-nullable
- dfs
- Tikz
Archives
- Today
- Total
코젤브
5주차 - 그리디 알고리즘 (백준 11047) 본문
백준 11047번
![](https://blog.kakaocdn.net/dn/GxeBU/btrB2XMjWvE/Cvtzvuq0DLicqfwh5EYdb0/img.jpg)
그리디 알고리즘을 통해 해결할 수 있는 간단한 문제이다.
특히 동전의 단위가 배수이므로, 큰 단위의 동전부터 나눠주고, 차례로 진행하면 된다.
#include<iostream>
using namespace std;
int main() {
int n, k;
int sum = 0;
int a[11];
cin >> n >> k;
for (int i = 0; i < n; i++)
cin >> a[i];
for (int i = n - 1; i >= 0; i--) {
sum += k / a[i];
k = k % a[i];
}
cout << sum << endl;
return 0;
}
'컴공의 일상 > 백준 문제' 카테고리의 다른 글
7주차 - 동적계획법 (백준 2579번) (0) | 2022.05.25 |
---|---|
6주차 - Backtracking (백준 2580번) (0) | 2022.05.18 |
4주차 - 정렬과 탐색(백준 2750번) 합병 정렬 & 퀵 정렬 (0) | 2022.05.05 |
3주차 - 트리 (백준 1991번) (0) | 2022.04.06 |
2주차 - 그래프(백준 5567) (0) | 2022.03.21 |