Arrays.sort

백준 25305 커트라인 Java: primitive 배열 정렬 오류를 바로잡은 풀이

백준 25305 커트라인 Java 풀이의 핵심은 점수를 정렬한 뒤 상위 K명의 마지막 점수를 찾는 것이다. 예전에 이 문제를 풀 때는 int[]를 내림차순으로 정렬하려고 Collections.reverseOrder()를 넘겼다가 컴파일 오류를 만났다. 곧바로 답을 검색하기보다 Arrays.sort의 overload를 읽어 보면서 primitive 배열과 객체 배열의 차이를 확인했던 기록이 남아 있다.문제를 한 문장으로 바꾸기응시자 N명의 점수 중 가장 높은 K개가 수상권이라면, 커트라인은 그 K개 중 가장 낮은 점수다.예를 들어 점수가 다음과 같다고 하자.100 76 85 93 98오름차순으로 정렬하면 76 85 93 98 100이다. 상위 2명의 커트라인은 뒤에서 두 번째인 98이다.정렬한 배열의 in..