정렬1 [백준] 자바 2751 수 정렬하기 2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 테스트 케이스 접근 당연하게 arrays.sort(arr)를 이용하여 문제를 풀려하였지만, 시간 초과가 떴습니다. 함정이 있는 듯합니다. 구글링 해본 결과 arrays.sort()의 경우 퀵 소트를 사용하여 최악의 경우 O(N^2) 시간이 걸리게 된다고 합니다. 이를 해결하기 위해 Collections.sort()를 이용하면 문제가 해결.. 2021. 2. 15. 이전 1 다음 반응형
