그리디

그리디 알고리즘은 현재 상태에서 볼 수 있는 선택지 중에 최선의 선택을 하는 알고리즘입니다. 그리디 알고리즘은 동적 계획법보다 구현하기 쉽고 시간 복잡도가 우수하나, 항상 최적의 해를 보장하지 못한다는 단점도 있습니다. 그래서 코딩 테스트에서 그리디 알고리즘을 사용하기 전에 항상 그리디 알고리즘을 적용할 때의 논리 유무를 충분히 살펴야 합니다.