[백준 / Python] 10867 : 중복 빼고 정렬하기

문제

 

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

문제

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

 

입력

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

 

출력

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

---

Algorithm

1. 정수를 리스트로 입력받는다

2. 수의 중복을 막기 위해 리스트를 set으로 바꿨다 다시 리스트로 바꿔준다

3. 리스트에 sort를 써서 정렬시킨뒤 출력한다

 

---

 

 

Code

import sys

N = int(sys.stdin.readline())

lst = list(map(int,sys.stdin.readline().split()))

st = set(lst)

lst = list(st)

lst.sort()

for i in range(len(lst)):
    print(lst[i],end=" ")