그리디 알고리즘

Greedy 

= 지금 가장 최적인 답을 근시안적으로 택하는 알고리즘

= 관찰을 통해 탐색 범위를 줄이는 알고리즘

 

이상적인 풀이 흐름

1. 관찰을 통해 탐색 범위를 줄이는 방법 고안

2. 탐색 범위를 줄여도 올바른 결과를 낸다는 사실을 수학적으로 증명

3. 구현해서 문제 통과

 

 

관련 문제 풀이

https://ssohee-coding.tistory.com/36