글 읽기 - 메모리초과..

rlfka 4년 전 0

퀵소트가 시간은 제일 짧게 걸린다고 들었는데 시간 짧은거 대신 메모리를 많이 잡아먹나요?ㅇㅅㅇ

import sys
def quicksort(n):
    if len(n)<2:
        return n
    pivot = n[0]
    less = [i for i in n[1:] if i <= pivot]
    greater = [i for i in n[1:] if i > pivot]
    return quicksort(less) + [pivot] + quicksort(greater)
num = [int(sys.stdin.readline()) for _ in range(int(input()))]
for i in quicksort(num):
    print(i)

dyk777 4년 전 0

정렬할 수의 개수가 최대 10^7개인데, 이를 배열에 저장하려고 하면 수 하나당 1바이트로 표현할 수 있다 쳐도 10MB로 MLE입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리초과..

rlfka 4년 전 0

dyk777 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말