my study.

Coding Test/Baekjoon

[백준] 10989 수 정렬하기 3, java

fftl 2022. 7. 11. 02:30
 

10989번: 수 정렬하기 3

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

www.acmicpc.net

백준 브론즈1 문제입니다. 최대 10,000,000개의 데이터를 입력받아 정렬하여 출력하는 문제입니다. 데이터의 개수가 많으므로 Scanner를 이용한 입력이 아닌 BufferedReader를 이용한 입력을 받았고, 출력도 StringBuilder를 생성해서 한 번에 하였습니다. 2751번 문제와 똑같은 코드로 해결할 수 있었습니다.

 

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

public class Main {
    public static void main(String args[]) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        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);
        
        //StringBuilder를 통해서 한번에 출력할 수있는 문자를 만듭니다.
        StringBuilder sb = new StringBuilder();
        
        for(int i=0; i<n; i++){
            sb.append(arr[i] +"\n");
        }
        
        System.out.println(sb.toString().trim());
    }
}

이상입니다!

'Coding Test > Baekjoon' 카테고리의 다른 글

[백준] 1764 듣보잡, java  (0) 2022.12.11
[백준] 13460 구슬 탈출 2, java  (0) 2022.11.27
[백준] 2751 수 정렬하기 2, java  (0) 2022.07.11
[백준] 2750 수 정렬하기, java  (0) 2022.07.11
[백준] 1920 수 찾기, java  (0) 2022.07.11