10867번 - 중복 빼고 정렬하기

JAVA 알고리즘

10867번 - 중복 빼고 정렬하기

잡다한 저장소 2019. 9. 11. 15:54

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

10867번: 중복 빼고 정렬하기

첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.

www.acmicpc.net

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int test_case = Integer.parseInt(bf.readLine());
        Set<Integer> set = new HashSet<>();

        StringTokenizer st = new StringTokenizer(bf.readLine(), " ");
        for(int i=0;i<test_case;i++){
            int value = Integer.parseInt(st.nextToken());
            set.add(value);
        }

        List<Integer> list = new ArrayList<>(set);
        Collections.sort(list);

        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()){
            System.out.print(iterator.next()+" ");
        }
    }
}