[PYTHON] 백준 알고리즘 #2751 수 정렬하기2

문제 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 시간복잡도가 O(nlogn)인 정렬로 풀어야하는데 (merge sort) 파이썬 내장함수의 시간복잡도가 O(nlogn)이라고해서 그냥 내장함수를 썼더니 시간초과가 났다. num = int(input()) arr = [] for i in range(num): arr.append(int(input())) arr = sorted(arr) for i in range(num): print(arr[i]) 구글링 해보니 pypy3으로 바꾸고 제출하라해..
PS/Python 2020. 1. 19. 02:53
1