[Java | 백준 2751번] 수 정렬하기 - 2

백준 2751번 www.acmicpc.net/problem/2751

 

 

풀이

 

처음부터 Collection.sort() 메서드와 BufferedReader 를 사용했지만 시간초과 가 나왔었다.

이 문제의 주의점은 입출력, 오름차순 정렬 모두 시간 소비가 되지 않도록 조절할 수 있어야 한다는 점이다.

따라서 출력시에는 BufferedWriter 를 사용했더니 정답이 되었다. 코드 실행에 따른 시간을 줄이기 위한 방법이 무엇인지 생각해볼 수 있는 문제이다.

 

 

 

import java.io.*;
import java.util.*;
 
public class Main {
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int a = Integer.parseInt(br.readLine());
        List<Integer> intList = new ArrayList<>();
        
        for (int i=0; i<a; i++) {
            intList.add(Integer.parseInt(br.readLine()));
        }
        
        Collections.sort(intList);
                
         for(int i=0;i<a;i++) {
              bw.write(intList.get(i)+"\n");
           }
           bw.flush();
           bw.close();
           br.close();
 
    }
 
}