존경하는 ㅁㄴㅇㄹ성님


이 문제 n log n 으로 어떠케 풉니까


일단 소팅 제외하고 말합시다 소팅 되어 있다는 가정 하에


소팅 빼고도 O(N logN) 으로 푼다는 말씀임? 아니면 소팅 빼면 O(N)?