코딩 인터뷰 관련 글을 보는 중에 인상깊게 본 리플.

"당장 종이 한 장 꺼내셔서 하노이의탑 이나 퀵소트/머지소트 짜보세요"

즉석 merge sort를 찍으면서 구현해봤다.

구현언어는 요즘 한참 다시 즐겁게 쓰고 있는 Python

걱정되는 건 Khan이 말한 것처럼 Memorizing Is Not Learning 이라는데, 반만 이해하고 반은 외워버린 거라…

까먹을 때쯤 주기적으로 divide and conquer를 생각하며 계속 구현해 봐야겠다.