편집 시간: 2022년 1월 31일 오후 5:59

코드

Algorithm/2751.py at main · Junroot/Algorithm

풀이

N이 최대 1,000,000 이기 때문에 최대 O(nlogn) 까지만 허용된다.

python에서 기본적으로 제공해주는 정렬 함수는 머지 소트이므로 사용할 수 있다.