그리디 알고리즘은 단기적으로 보았을 때 해답인 알고리즘이 장기적으로 보았을 때 해답인 알고리즘을 말한다. 예를 들어 계단을 한 칸 혹은 두 칸 오를 수 있을 때 계단을 가장 빠르게 올라가는 방법은, 단기적으로 보았을 때 두 칸 올라가면 더 많이 올라가고, 계단에 아무런 제약이 없으므로 항상 두 칸씩 올라가는 것이 정답이다.
https://www.acmicpc.net/problem/1049
1049번: 기타줄
첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주
www.acmicpc.net
https://www.acmicpc.net/problem/1931
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net
'알고리즘' 카테고리의 다른 글
| 투 포인터 (0) | 2022.01.22 |
|---|---|
| 이분 탐색 (0) | 2022.01.22 |
| 브루트포스와 백트래킹 (0) | 2022.01.22 |
| 정렬 (0) | 2022.01.22 |
| 에라토스테네스의 체 (0) | 2022.01.22 |