2751: 수 정렬하기 2 - Python

beaver.zip·2024년 12월 8일
0

[알고리즘] 백준

목록 보기
18/45
post-thumbnail

문제

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

풀이

import sys
input = sys.stdin.readline

lst = [int(input()) for _ in range(int(input()))]
lst.sort()
print("\n".join(map(str, lst)))
  • input() 대신 sys.stdin.readline을 사용했다. 여러 줄을 입력받을 때는 sys.stdin.readline이 더 효율적이다.
    -> input()은 prompt message를 출력하고, \n을 삭제하여 리턴하기 때문에 느리다.
  • Python 3.11부터 sort()Timsort를 개선한 Powersort를 사용한다.
    -> Powersort는 (Timsort와 동일하게) 최선의 경우 O(n), 평균 및 최악의 경우 O(n log n)을 유지한다.

참고 자료

sys.stdin.readline

sort

profile
NLP 일짱이 되겠다.

0개의 댓글