[백준_10867번] 중복 빼고 정렬하기

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

10867번: 중복 빼고 정렬하기

[문제]

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

 

[입력 조건]

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

 

[코드]

import java.util.*;

public class BaekJoon_10867 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		// 중복된 숫자를 제거하기 위해 HashSet을 사용
		HashSet<Integer> hs=new HashSet<Integer>();
		
		for(int i=0;i<n;i++)
			hs.add(sc.nextInt());
		
		/*
		 * HashSet에 저장된 숫자들을 정렬하기 위해서는
		 * 연결리스트에 값을 저장 후 연결리스트를 정렬하여야 한다. 
		 */
		ArrayList<Integer> num=new ArrayList<>(hs);
		Collections.sort(num);
		
		for(int i=0;i<num.size();i++)
			System.out.print(num.get(i)+" ");
	}

}

 

[고찰]

 이번 문제는 정렬을 제거하는 효과적인 방법은 HastSet을 사용한다는 것과, HashSet에 저장되어 있는 값을 정렬하기 위해서는 연결리스트에 값을 옮긴 후, 연결리스트를 정렬해야 한다는 것을 알고있다면 쉽게 해결할 수 있는 문제였다.