본문 바로가기

알고리즘 공부/백준 > Python3

[백준 파이썬] #10867: 중복 빼고 정렬하기

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

 

10867번: 중복 빼고 정렬하기

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

www.acmicpc.net

 

[풀이 생각]

1 4 2 3 1 4 2 3 1 2 → 1 2 3 4

같은 수는 한 번만 출력하기 위해서 중복을 허용하지 않는 집합의 개념을 사용한다.

리스트에 수들을 넣고 리스트를 집합 형태로 바꾸면 중복되는 숫자들은 제거된다.

 

 

[정답]

 

1. 수의 개수 N을 입력받는다.

2. 숫자들을 입력받아 int형태로 리스트 word에 넣어준다.

3. word를 집합 형태로 바꾸고 sorted()하여 ans를 정의한다.

4. 최종적으로 ans의 요소를 출력한다.