[자바/Java] 백준 10867번 중복 빼고 정렬하기

 

 

 

 

문제

 

N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다.

 

 

 

 

 

 

입력

 

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

ex)

10
1 4 2 3 1 4 2 3 1 2

 

 

 

 

 

출력

 

첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다.

ex)

1 2 3 4

 

---

---

 

코드

 

 

---

 

복사코드

 

import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;
import java.util.Collections;
import java.util.HashSet;

public class Main {
	
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
		
		int n=scanner.nextInt();
		
		HashSet<Integer> set = new HashSet<Integer>();
		
		for (int i = 0; i < n; i++) {
			set.add(scanner.nextInt());
		}
		
		List<Integer> num=new ArrayList<Integer>(set);
		Collections.sort(num);

		for (int i : num) {
			System.out.print(i + " ");
		}
    }
}