[백준 10867번] [🥈5] 중복 빼고 정렬하기 (python)

백준 사이트 링크

문제

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

입력

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

출력

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

예제 입력 1

10
1 4 2 3 1 4 2 3 1 2

예제 출력 1

1 2 3 4

---

풀이

입력으로 n과 n개의 숫자가 주어지며, 이 중에서 중복된 숫자를 제거하고 오름차순으로 정렬하여 출력하는 것으로 중복된 숫자는 한 번만 출력해야 한다.

코드

ver(1)

n = int(input())
t = list(map(int, input().split()))
t = set(t)
t = sorted(t)  # 중복 제거 후 오름차순으로 정렬
print(*t)

ver(2)

n = int(input())
t = list(map(int, input().split()))

for i in sorted(list(set(t))): #set으로 중복 방지, sorted로 정렬
    print(i, end = ' ')