백준 2751 수 정렬하기2 자바

분명 2751번 Arrays.sort로 풀고 왜 시간초과 나지? 라고 생각하는 사람이 나처럼 있을거라고 생각한다... 

Arrays.sort의 특성상 primitive 타입이 아닌 Integer 객체 타입에 관하여 정렬을 하게 되면 O(n^2)의 시간복잡도가 된다고 한다. 그래서 시간초과가 발생한다고 한다. 그래서 Collections.sort를 이용하여야 한다...

사실 아직 뭔가 잘 이해가 되지 않아서 백준 질문을 하나 링크를 올려본다... 

https://www.acmicpc.net/board/view/31887

불러오는 중입니다...

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;

public class Main {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		ArrayList<Integer> list = new ArrayList<>();
		for (int i = 0; i < n; i++) {
			list.add(Integer.parseInt(br.readLine()));
		}
		Collections.sort(list);
		
		for (int i = 0; i < n; i++) {
			bw.write(list.get(i)+"\n");
		}
		bw.flush();
		bw.close();
		br.close();
	}
}