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

문제 링크

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

10867번: 중복 빼고 정렬하기

 

---

 

문제

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

---

입력

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

---

출력

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

 

---

소스코드

n = int(input())

integer_list = list(map(int, input().split()))

relist = sorted(list(set(integer_list)))

outputst = ' '.join(map(str, relist))

print(outputst)

 

---

문제풀이

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

2. 공백으로 구분된 N개의 정수 리스트를 입력받고, 'map', 'int' 함수를 사용하여 문자열을 정수로 변환한 후, 리스트에 저장한다.

3. 중복을 제거하기 위해 'set'을 사용하고, 그 후에 'list'로 변환하여 중복이 제거된 리스트를 얻는다.

4. 'sorted' 함수를 사용하여 정렬한다.

5. 각 원소를 문자열로 변환한 후, 공백으로 구분하여 하나의 문자열로 만든다.

6. 결과 문자열을 출력한다.