백준 파이썬 2750번: 수 정렬하기

www.acmicpc.net/problem/2750

2750번: 수 정렬하기

문제 유형: 구현, 정렬

 

# Solution 1

n = int(input())
a = []
for _ in range(n) : 
    a.append(int(input()))
    
a = list(set(a))
a.sort(reverse=False)
print(*a, sep='\n')

 

# Solution 2

import sys

n = int(input())
a = []
for _ in range(n) : 
    input = int(sys.stdin.readline())
    a.append(input)
a = list(set(a))
a.sort(reverse=False)

print(*a, sep='\n')

선택 정렬을 이용해 푸는 방법도 있겠지만 기본 정렬 라이브러리로 간단히 풀어 보았다. Solution 1, 2 모두 통과되었지만 역시 sys 모듈을 사용하니 처리 시간이 현저히 낮아졌다.

 

* O(nlogn)의 시간 복잡도를 지님

 

# Solution 3 - 선택 정렬

n = int(input())
array = []

for _ in range(n):
    array.append(int(input()))
    
for i in range(n):
    min_index = i
    for j in range(i + 1, n):
        if array[min_index] > array[j]:
            min_index = j
    array[i], array[min_index] = array[min_index], array[i]
    
print(*array, sep='\n')

* O(n^2)의 시간 복잡도를 지님