본문 바로가기

Algorithm/Baekjoon

[백준_JAVA_알고리즘] 2751 수 정렬하기 2

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));
		long N = Long.parseLong(bufferedReader.readLine());
		long[] arr = new long[(int) N];
		
		for(int i = 0; i < N; i++)
			arr[i] = Long.parseLong(bufferedReader.readLine());
		Arrays.sort(arr);

		for(int i = 0; i < N; i++)
			bufferedWriter.write(String.valueOf(arr[i])+"\n");
		bufferedWriter.flush();
		bufferedReader.close();
		bufferedWriter.close();
		
	}
}

 

처음에 Scanner을 통한 입력, Sysout을 통한 출력, 버블정렬을 통한 정렬을 이용한 코드를 짰다.

그랬더니 시간초과가 떴다.

 

저번에 학습한 Buffer와 자바 내장함수 Arrays.sort()을 사용했더니 문제가 해결되었다.!