티스토리 뷰

알고리즘 문제/백준 - 파이썬

백준 2751번_수 정렬하기 2 [python/파이썬]

곤이씨 2020. 7. 22. 15:39

 

1
2
3
4
5
6
7
8
9
10
11
12
import sys
 
test_case = int(input())
num_list = []
 
for case in range(test_case):
    num_list.append(int(sys.stdin.readline().strip()))
 
num_list.sort()
 
for i in num_list:
    print(i)
  

 

 

 

# python의 built-in 된 method인 sort는 Time sort라는 알고리즘을 사용한다고 한다. 이는 Merge sort와 Insert sort를 결합한 hybrid stable sorting algorithm이다. Time sort는 실존하는 데이터가 어느정도 정렬되 있다는 가정에 기반하여 구현되었다고 한다. 시간복잡도는 O(nlogn)이다.

 

# 입력이 많을 때 input()을 이용하면 효율성 검사에서 fail 될 확률이 높다. 따라서 입력이 많다면 sys 라이브러리를 import해서 sys.stdin.readline()을 쓰도록하자.

저작자표시

'알고리즘 문제 > 백준 - 파이썬' 카테고리의 다른 글

백준 2108번_통계학 [python/파이썬]  (0) 2020.07.23
백준 10989번_수 정렬하기 3 [python/파이썬] + Counting sort  (0) 2020.07.22
백준 1436번_영화감독 숌 [python/파이썬]  (0) 2020.07.22
백준 1018번_체스판 다시 칠하기 [python/파이썬]  (0) 2020.07.21
백준 7568번_덩치 [python/파이썬]  (0) 2020.07.21