알고리즘을 좋아하는 나

로프를 병렬로 묶을 수 있다.

병렬로 묶는다는건 내림차순으로 정렬된 리스트가 있을때

그 리스트의 길이는 N 이라고 치자

그러면 시그마 i = N 시그마 i ~ N 의 값중에 제일 큰 값이 답이다.

처음에 선택정렬을 사용 => 시간초과

퀵 소트 사용 => 메모리초과

퀵 소트 특성상 마지막에 함수들을 부른다.

머지 소트 => 성공

머지소트는 먼저 함수들을 불러서 메모리가 적게든다.