알고리즘 문제

[백준] 2750번

sunhanmoo 2026. 6. 16. 13:34

N개의 수가 주어졌을 때 이를 오름차순 정렬하는 프로그램을 작성하시오. (시간 제한 2초)

입력

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

출력

1번째 줄부터 N개의 줄에 오름차순 정렬한 결과를 1줄에 1개씩 출력한다.


풀이 과정

1. 수의 개수 N을 입력한다.
2. 숫자 N개를 입력한다.
3. 내장된 함수 Arrays.sort()를 통해 입력받은 숫자를 정렬한다.
4. 정렬된 결과를 출력한다.

코드

// Pro2750
import java.util.*;
import java.io.*;

class Pro000 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine()); // 수의 개수

        int[] A = new int[N]; // 입력받은 수를 저장할 배열
        for (int i = 0; i < N; i++) {
            A[i] = Integer.parseInt(br.readLine()); // 수 N개 입력
        }
        Arrays.sort(A); // 내장 함수를 통해 정렬
        for (int i = 0; i < N; i++) {
            System.out.println(A[i]); // 정렬된 결과 출력
        }
    }
}