정렬 백준 2750번 수 정렬하기

백준 알고리즘

2750 수 정렬하기

n=int(input())
lst=[]
for i in range(n):
    x=int(input())
    lst.append(x)
lst.sort()
for i in range(n):
    print(lst[i])

파이썬에는 nlogn의 시간 복잡도를 가지는 리스트 정렬 방법이 내장되어 있다.

.sort 대신 sorted를 사용하여

for i in sorted(lst):
	print(i)

로 코드를 작성해도 된다.

파이썬이 아닌 언어를 사용했으면

선택 정렬이나 버블 정렬과 같은 n^2의 시간 복잡도를 가지는
알고리즘을 사용하면 된다.

여기서는 따로 다루지 않겠다.

아래는 문제의 링크이다.
2750 수 정렬하기