selection sort의 worst case 시간복잡도는 O(n^2)이므로 시간초과가 나게 됩니다. 다른 정렬방법을 생각해보셔야 할 것 같습니다.
11004번 - K번째 수
selection sort의 worst case 시간복잡도는 O(n^2)이므로 시간초과가 나게 됩니다. 다른 정렬방법을 생각해보셔야 할 것 같습니다.
죄송합니다, 제가 quick selection sort에 대해 이해가 제대로 안 된 상태에서 답변을 남겼네요..
대신 반례를 찾은 것 같아 반례를 남깁니다.
5 4 3 2 1 5 4 answer: 4 out: -1
출력을 아예 하지 않는 것도 시간초과 사유가 되는지는 모르겠습니다만, 다음 테스트 케이스에서 아무것도 출력이 되지 않습니다.
5 3
0 1 0 0 0
댓글을 작성하려면 로그인해야 합니다.
kva231 3년 전
원리는 대충 맞는 것 같은데 뭔가 사소한 요소가 틀린 것일까요??
답변 부탁드립니다!!