백준 10989번 - 수 정렬하기 3(Java)

백준 10989번 - 수 정렬하기 3(Java)

 

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

풀이 과정

1. 방식은 똑같은데 Scanner 사용 시 시간 초과가 되버린다. 문제가 너무 단순하니 방법을 모르니 난감했다.

2. BufferReader, StringBuilder 사용으로 해결됬다.

아래 분의 블로그 설명 글을 참고했다. 실은 코드도 거의 그대로 쓴 수준이라.. 

st-lab.tistory.com/107

 

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
    
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
        
		int N = Integer.parseInt(br.readLine());
		int[] arr = new int[N];
        
		for(int i = 0; i < N; i++){
			arr[i] = Integer.parseInt(br.readLine());
		}
        
		Arrays.sort(arr);
        
		for(int i = 0; i < N; i++){
			sb.append(arr[i]).append('\n');
		}
 
		System.out.println(sb);
	}
}