[백준]2751 - 수 정렬하기 2 문제 풀이(Java,자바)

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.TreeSet;

public class 백준2751_수정렬하기2 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        TreeSet<Integer> set = new TreeSet<>();
        
        int n = Integer.parseInt(br.readLine());
        for (int i = 0; i < n; i++) {
            int number = Integer.parseInt(br.readLine());
            set.add(number);
        }
        
        StringBuilder sb = new StringBuilder();
        for (int i : set) {
            sb.append(i).append("\n");
        }
        
        System.out.print(sb);
    }
}

풀이

오해할 수 있는 점

Scanner와 System.out.println을 남발하면 시간 초과가 뜬다.

여기서 중요한 점은 BufferedReader를 사용해 입출력 속도를 늘리고, StringBuilder를 통해 출력을 최소한으로 하는 것이다.

 

풀이법

TreeSet은 정렬을 해주는 Set 자료구조이다.

문제에서 중복이 없다고 했기에 사용할 수 있다.

기본으로 오름차순 정렬이 된다.