[ CS/코딩 테스트 ]
[알고리즘][파이썬] 백준_10989_수 정렬하기 3
2021-12-14 23:42:58
https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 수 정열하기 1~2는 몸 풀기이고, 이 문제가 찐이다! 수 정열하기 1~2와 요구는 동일 한데, 메모리 제한에 주의해야 한다. 2750번 128MB, 2751번 256MB인데 반해 10989번은 8MB이다. 메모리 초과 "힙정렬, 퀵정렬" # 힙정렬 시도(결과: 메모리 초과) # 소스코드 출처(https://it-garden.tistory.com/128) def heap_sort(a): for i in range(1..