그리디 알고리즘

알고리즘 공부는 나동빈 님의

'이것이 취업을 위한 코딩테스트다 with 파이썬'

으로 하려고 한다.

가장 처음으로 그리디 알고리즘에 대해 배웠다. 그리디 알고리즘은 이름 그대로 탐욕스럽게 지금 가장 좋은 결과를 도출할 수 있도록 움직이는 알고리즘이다. '외우지 않아도 풀 수 있는' 문제이고, 그렇기에 평소에 계속해서 훈련해야 할 유형이라고 한다.

어떤 문제가 나올지 모르기 때문에 내가 선택한 풀이 방식이 정확한지에 대해 사고할 수 있는 능력을 평소에 기르는 것이 좋겠다. 딱 보면 가장 쉽지만 가장 실수가 많은 유형일 것 같다.

실전 예제는 내가 미처 생각하지 못한 풀이가 들어가 있거나 전혀 풀지 못했던 문제를 위주로 정리해보려고 한다.