jdi022222   10달 전

조건에 맞게 한거 같은데 반례를 못찾겠습니다.

slah007   10달 전

18~26줄은 불안정 정렬입니다. 즉 17줄의 사전 순 정렬 후에 18~26줄을 실행할 경우 원래 사전순이었던 순서를 그대로 가져가지 않습니다. 예를 들어 다음과 같은 반례가 있습니다.

4
aa
ab
b
a

정답과는 달리 ab가 aa보다 먼저 출력됩니다.

또한, 18~26줄을 안정 정렬인 버블 정렬이나 삽입 정렬로 바꾼다고 해도 길이가 최대 50인 문자열을 T^2번 다루면 시간 초과를 받게 될 수 있습니다.

Arrays.sort()의 경우 O(n log n)가 보장되므로 시간 초과를 받지 않으니, java sort 정렬기준바꾸기 등으로 검색해서 문제의 정렬 기준대로 한번에 정렬해 보세요.

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