프로그래밍/백준

[알고리즘] 백준 10867 파이썬 - 중복 빼고 정렬하기

매 석 2022. 10. 26. 15:19
반응형

 

 

10867번: 중복 빼고 정렬하기

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

www.acmicpc.net

 

문제

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

문제풀이

int(input())
List = list(map(int,input().split()))
a=[]
for i in List:
    if(i not in a):
        a.append(i)
a.sort()
print(*a)

- 입력받은 값이 a 리스트에 있지 않으면 추가한다.

- a 리스트를 오름차순으로 정렬한다.

- a 리스트를 한 줄에 출력한다.