ahj1592   3년 전

GeeksforGeeks(https://www.geeksforgeeks.org/...)에 있는 O(n) 알고리즘을 이용했는데 거의 다 가서 시간초과떴네요

partition이 문제일까요? 어째서 O(nlogn)인 정렬해서 푸는것보다 느린지 모르겠네요

stainblue   3년 전

질문에 대한 답은 아니지만 저도 96%에서 시간초과가 납니다.

원인이 비슷할거라 생각되는데 혹시 해결하셨나요??

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