누구는 O(NlogN)으로 구현만 수십줄 넘게 쳐하고있는데
점화식으로 O(N)안에 뚝딱 풀어내는거 개꼴림