dbwjdtlr1   8년 전

퀵 소트 이후에 그리디 알고리즘을 이용해 해결하려고 했는데

시간초과가 뜨네요

이 방법이 아니라면 어떤 식으로 해결해야하나요?

kesakiyo   8년 전

피벗을 랜덤으로 선택해보세요

항상 왼쪽을 선택한다면 정렬된 데이터에 대해서 O(N^2)이 나오겠네요

그게 아니라면 STL sort를 쓰는것을 추천드립니다.

dbwjdtlr1   8년 전

그렇네요 pivot을 랜덤으로 하니까 성공하네요. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.