백준 2751번 > JAVA / 자바 > 수 정렬하기 2

https://www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

 

문제

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

 

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

 

출력

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

 

예제 입출력

내 코드🐰

//백준 2751

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

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader bf = new BufferedReader (new InputStreamReader (System.in));
        //백준 Scanner함수는 시간초과 에러로 대신 BufferedReader 사용
		StringBuilder sb = new StringBuilder(); // 16개의 문자들을 저장할 수 있는 초기 버퍼 내장.
       //System.out.println시 많은 호출이 되기 때문에 StringBuilder 사용으로 많은 호출이 
       //자제되면서 원할때 한번 출력이 가능해 시간 단축이 된다.
		
		Integer num1 = (Integer.parseInt(bf.readLine()));
		
		ArrayList<Integer> num2 = new ArrayList<Integer>();
		
		for (int i=0; i<num1; i++) {
			num2.add(Integer.parseInt(bf.readLine()));
		}
		
		Collections.sort(num2);
       //백준사이트의 경우 Array.sort()함수는 많은 시간복잡도를 가지고 있어 활용할 수 없다.
       //대신 Collections.sort()함수로 사용해준다.

		for (int i=0; i<num1; i++) {
			sb.append(num2.get(i)).append("\n");
		}
		System.out.println(sb);

	}

}

- 백준에서 제출 시 Scanner함수는 시간초과 에러로 대신 BufferedReader함수를 사용해주었습니다.

- System.out.println시 많은 호출이 되기 때문에 StringBuilder 사용으로 많은 호출이 자제되면서 원할때 한번 출력이 가능해 시간 단축이 됩니다.

-  백준의 경우 Array.sort()함수는 많은 시간복잡도를 가지고 있어 활용할 수 없습니다.

대신 Collections.sort()함수로 사용해줍니다.