사실 이 문제는 백준에서 먼저 본 것이 아니라 알고스팟 문제를 풀어보려다가 백준 문제도 있나 찾아보았다. 처음 보았을 때는 간단한 문제라고 생각했다, 그래서 재귀적으로 호출해 주면 되겠다라는 생각으로 무작정 문제에 달려들었다. 하지만 InOrder index와 Pre