da77777   8달 전

java 테스트케이스 여러 개 해봤을 때 답이 나오는데 채점중 3% 근처에서 틀렸습니다! 라고 나옵니다.

어느 부분을 다시 고려해보아야 하는지, 혹은 시도해볼만한 테스트케이스가 있다면 조언 주시면 감사하겠습니다. 

테스트케이스는 하단의 4개 외에도 이것저것 해보았는데 답은 다 잘 나왔습니다. 

5 2
4 1 2 3 5

5 3
0 1 0 0 0

10 9
10 3 9 8 8 8 8 3 2 4

1 1
-15

dldyddlwl   8달 전

.

smreo123   7달 전

조언드리자면 93%~95%쯤에 퀵셀렉션 최악의 경우를 넣어뒀는지 시간초과로 풀리지 않습니다.

최악의 경우가 nlogn의 경우인 정렬을 활용하여 풀어보시기 바랍니다.

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