그리디 알고리즘이란?

그리디 알고리즘은 그리디 알고리즘은 탐욕 알고리즘 또는 욕심쟁이 알고리즘이라고도 불리는데, 미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법이다. 이렇게 각 단계에서 최선의 선택을 한 것이 전체적으로도 최선이길 바라는 알고리즘이라고 할 수 있다.

 

코딩 테스트에서 자주 나오는 유형이므로 연습하는 것이 좋다.