2751-수 정렬하기 2

www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

 

일반적인 정렬(내장함수 sort())사용시 시간초과 발생

 

퀵 정렬 시도

 

 

파이썬- 시간초과

파이파이- 메모리초과 발생

 

합병정렬 시도

파이썬-시간초과

파이파이-시간초과

원인은 이후에 공부하도록하자

 

내장 함수 sorted() 사용

파이썬- 시간초과

파이파이-통과

시간 복잡도 관련 공부를 하지않아서 많은 어려움을 느꼈다. 

공부를 더 하도록 하자