[알고리즘 공부] 그리디(Greedy) 알고리즘

그리디 알고리즘(Greedy Algorithm) : 매 선택마다 지금 당장의 상황에서 최적인 결과를 도출하도록 하는 알고리즘

 

토막 팁

1) 어떤 기준에 맞춰서 선택하는 경우가 많으므로, 주어진 데이터들을 정렬하고 해결하는 것이 좋은지 생각하기

    # x[1]을 기준으로 오름차순으로 정렬, x[1]이 같다면 x[0]을 기준으로 하여 정렬

    elements.sort(key=lambda x : (x[1], x[0]))

2) 리스트를 양방향으로 탐색하거나 할 때 포인터를 두는 것이 좋은지 생각하기