5주차-그리디 알고리즘

탐욕법이라고 불리는 그리디 알고리즘은, 현재 선택에서 가장 좋은 선택을 하는 것이 전체적인 결과에 대해서 좋은 방향으로 갈 것이다 라는 것을 상정한다.

 

이렇게 하면 풀릴 것 같은데? 라는 현실적인 명제를 가지고 구현을 하는 것이 그리디 알고리즘의 접근법!

 

그리디 알고리즘은 정렬, 우선순위큐(pq)를 사용하면 풀리는 경우가 대다수이다!