백준 2751문제 : 수 정렬하기 2
백준 2751 백준 2751문제 수 정렬하기 2 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 37278 11358 7331 34.281% 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 복사 5 5 4 3 2 1 예제 출력 1 복사 xxxxxxxxxx 1 2 3 4 5 처음 이 문제를 봤을 때는 엄청 쉬운문제라고 생각해서 정답 비율이 34%밖에 안되는 것에대해 의문이 들었습니다. 하지만 알고리즘을 짜보니 왜 34%인지 알겠더라구요. 먼저 갯수가 1 ≤ N ≤ 1,000,000 개 주어집니다. 하지만 시간 제한은 2초구요. 2초안에 정렬을 끝내야 되는 문제입니다. 즉 어떤 정렬 방법이 가장 최적화 인지를 테스트하는 문제라고 보시면 됩니다. 처음 제가짠 소스는 이렇습니다. x public class Problem2751 { public static void main ( String [] args ) { Scanner s = new Scanner ( System . in ); // 몇줄 선택 int row = s . nextInt (); ArrayList < Integer > values = new ArrayList <> (); // 입력 받는 for 문 for ( int i = 0 ; i < row ; i ++ ) { values . add ( s . nextInt ());...