[BOJ] 2751. 수 정렬하기2

BaekJoon 2751. 수 정렬하기2

 

* 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다.

 

 

 

 

 

 

[문제 접근]

 

수 정렬하기1 문제와 똑같이 배열로 생성해서 구해주니 시간초과가 났다.

수 정렬하기1 문제는 N의 범위가 1000까지였는데 이 문제는 1,000,000이였다.

 

배열 대신 ArrayList로 바꿨더니 통과가 됐다

근데 Arrays.sort가 Collections.sort 보다 조금 더 빠르던데 왜 ArrayList로 해야 통과가 되는지 잘 모르겠다...

 

 

 

 

 

 

[코드]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;

public class Main_2751 {

	public static void main(String[] args) throws Exception, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		
		ArrayList<Integer> num = new ArrayList<Integer>();
		for (int i = 0; i < N; i++) {
			num.add(Integer.parseInt(br.readLine()));
		}
		Collections.sort(num);
		
		for (int i = 0; i < num.size(); i++) {
			System.out.println(num.get(i));
		}
	}
}