백준1 [백준][Python] 2751번. 수 정렬하기 2 설명 이 문제는 숫자들을 오름차순으로 정렬하는 문제이다. 정렬하는데 있어 문제가 N의 범위가 100만까지 가기 때문에 시간복잡도가 중요한 문제이다. 시간복잡도가 O(N2) 인 정렬은 사용할 수 없다. 여기서 O(NlogN) 인 고급 정렬 알고리즘(병합 정렬, 퀵 정렬, 힙 정렬)을 이용하거나 기본 정렬 라이브러리를 사용하는 방법이 있다. ( ※ 파이썬의 기본 정렬함수 ( sort(), sorted() ) 는 퀵 정렬로 되어있다. ) 소스코드 import sys N = int(input()) list = [int(sys.stdin.readline()) for _ in range(N)] list.sort() for val in list : sys.stdout.write(str(val)+'\n') 해설 파이썬.. 2021. 9. 12. 이전 1 다음
