2751번: 수 정렬하기 2 [JAVA]

자료구조&알고리즘/백준

2751번: 수 정렬하기 2 [JAVA]

yong_ღ'ᴗ'ღ 2023. 7. 16. 23:44

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

2751번: 수 정렬하기 2

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

www.acmicpc.net

접근방식) 숫자 입력받아서 정렬해주면 됨

1) [시간초과] Scanner + Arrays.sort() + System.out.println() 사용

2) [시간초과] Scanner + Collections.sort() + System.out.println() 사용

3) [통과] 그냥 BufferedReader + Collections.sort() + StringBuilder 사용

package codingTestStudy.week1;

import java.io.*;
import java.util.*;
public class B_2751 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        List<Integer> list = new ArrayList<>();
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < N; i++)
            list.add(Integer.parseInt(br.readLine()));

        Collections.sort(list);

        for (int i : list)
            sb.append(i).append('\n');
        System.out.println(sb);
    }
}