Algorithm/Sorting

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

Yejin 2022. 6. 2. 23:09

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

 

10867번: 중복 빼고 정렬하기

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

www.acmicpc.net

 

문제

 

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

같은 정수는 한 번만 출력한다.

 

해결 

 

set은 중복이 불가능하다는 성질을 이용해서 정수의 중복을 제거하자!

import sys

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

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

result1 = set(lst)
result2 = list(result1)

result2.sort()

for result in result2:
    print(result, end = " ")