요즘에도 면접에서 이런 질문을 하는지 모르겠지만, 나는 "10년 뒤의 당신의 모습을 상상해보시오" 와 같은 질문을 굉장히 싫어한다. 왜냐면 지금까지 살면서 그런 생각을 한 적이 없기 때문이다. 난 살면서 계획을 세운 적이 거의 없다. 그래서 연말이 되더라도 별 다르게 정리할 것도, 새해가 밝아도 세울 계획이 없다. 그건 우리 인생을 전혀 예측할 수 없기 때문에 그런 계획이 무의미하다고 믿기 때문이다.

그럼에도 불구하고 어떻게 해야 우리는 최적의 삶을 추구할 수 있을까?

바로 그 해답은 Greedy Algorithm, 욕심쟁이 알고리즘에서 찾을 수 있다.

예를 들어 낙성대역에서 의정부역까지 가장 짧은 지하철 코스를 찾는 문제를 생각해보자. 이 문제는 다익스트라 교수님이 제안하신 방법으로 매우 훌륭하게 풀 수 있다. 문제 해법의 핵심은 지금 이 순간 최고로 보이는 길을 찾는 것이다. 그리고 그 과정을 반복한다. 그러면 이것은 전체적으로도 최적의 길을 구해준다.

낙성대역에서 거리가 가장 짧은 다음 역을 고른다. 그리고 다음 역으로 가서 다시 가장 짧은 거리의 역을 찾는다. 이 과정을 반복하면 의정부역까지 가는 최단 거리를 찾을 수 있다.

즉, locally optimum을 고르다보면 결국엔 global optimum을 이끌어내는 것이다 (CLRS).

A greedy algorithm always makes the choice that looks best at the moment. That is, it makes a locally optimal choice in the hope that this choice will lead to a globally optimal solution.

욕심쟁이 알고리즘은 언제나 그 순간 최고로 보이는 것을 고른다. 즉, 전체적으로 최적의 해를 기대하면서 가까이 있는 최적의 선택을 하는 것이다.

그렇다. 우리 인생도 5년, 10년, 20년 생각할 필요없이 지금 이 순간의 locally optimum 을 찾으면 그 길은 결국 global optimum 으로 갈 것이다. 고로 헛된 꿈 꾸지말고 당장 닥친 일이나 열심히 하자. 그래서 난 미래 계획 같은 것 안 세운다. 세우는 것은 무의미.

@@ 종종 유학을 무슨 목적으로 나왔냐는 질문을 받게 된다. 솔직히 말해 난 아무 생각 없이 그냥 공부 잘 하는 친구들이 유학가니 따라나왔다. 진짜다. 갔다와서 교수가 되겠다와 같은 생각을 한 적이 없다. 그런 계획을 세워봤자 내 경험상 무의미하다는 것을 깨달았기 때문이다. 나는 그저 지금 이 순간 주어진 과제를 열심히 하면 된다. 그러면 그 만큼 미래에 나갈 수 있는 가능성이 하나 더 열리게 된다.

일러두기: Greedy Algorithm으로 못 푸는 문제도 많다는 것.