완전 다르게 풀고 답이 나왔다. 재귀 없고, 온라인 알고리즘으로 by 우중이형