백준 2751번: 수 정렬하기 2

문제 출처: https://www.acmicpc.net/problem/2751

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
 
public class Main {
    
    public static void main(String[] args) throws Exception {
        //solution1();
        solution2();
    }
    // 처음 풀었던 방법
    public static void solution1() throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        int[] arr = new int[N];
        
        for(int i=0 ; i<arr.length ; i++)
            arr[i] = Integer.parseInt(reader.readLine());
        
        Arrays.sort(arr);
        
        StringBuilder builder = new StringBuilder();
        for(int i=0 ; i<arr.length ; i++)
            builder.append(arr[i]).append("\n");
        
        System.out.println(builder);
    }
    // 더 나은 방법
    public static void solution2() throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        boolean[] check = new boolean[2000001];
        // 절대값이 1,000,000보다 작거나 같은 정수가 주어지므로, 
        // 배열을 2,000,000으로 만들어 1,000,000을 전후로 음수,양수로 나눔
        for(int i=0 ; i<N ; i++)
            check[Integer.parseInt(reader.readLine()) + 1000000] = true; 
        
        StringBuilder builder = new StringBuilder();
        for(int i=0 ; i<2000001 ; i++)
            if(check[i])
                builder.append(i-1000000).append("\n");
        
        System.out.println(builder);
    }
}