11004번 - K번째 수
GeeksforGeeks(https://www.geeksforgeeks.org/...)에 있는 O(n) 알고리즘을 이용했는데 거의 다 가서 시간초과떴네요
partition이 문제일까요? 어째서 O(nlogn)인 정렬해서 푸는것보다 느린지 모르겠네요
질문에 대한 답은 아니지만 저도 96%에서 시간초과가 납니다.
원인이 비슷할거라 생각되는데 혹시 해결하셨나요??
댓글을 작성하려면 로그인해야 합니다.
ahj1592 3년 전
GeeksforGeeks(https://www.geeksforgeeks.org/...)에 있는 O(n) 알고리즘을 이용했는데 거의 다 가서 시간초과떴네요
partition이 문제일까요? 어째서 O(nlogn)인 정렬해서 푸는것보다 느린지 모르겠네요