[코딩테스트][알고리즘] 3. Greedy(그리디)

Greedy 알고리즘은 현시점의 최적해를 찾는 것을 통해 문제의 최적해를 구하는 것이다.

 

문제 P 를 여러 단계로 나누어서 해결해보자. 

 

각 단계는 P1 , P2 , P3 ....  P이라고 한다면 그리디 알고리즘으로 문제를 풀기 위해서는

 

P1, P2, P3 에 적용한 조건들이 모든 P에 대해서 똑같이 적용되어야 한다.

 

문제를 보고 가장 먼저 떠오르는 방법(가장 쉽게 떠올릴수 있는 방법)이 그리디알고리즘 일 확률이 높다.

 

추천문제 :

1. https://www.acmicpc.net/problem/15655

2. https://www.acmicpc.net/problem/1080

3. https://www.acmicpc.net/problem/1969

4. https://www.acmicpc.net/problem/1700