2751번 - 수 정렬하기 2
병합정렬을 이용하여 정렬을 구현했습니다.
python3로 하면 시간초과뜨는데
pypy3로 하면 정답으로 나옵니다.
pypy가 속도가 더 빠르다고 들었어요
근데 python3로 정답을 맞추고 싶은데 퀵정렬이나 힙정렬을 사용해야될까요?
퀵은 피벗 설정에 따라서 혹은 특수 경우에 오히려 더 느려서 아마 안될거에요
댓글을 작성하려면 로그인해야 합니다.
lsh0510 3년 전
병합정렬을 이용하여 정렬을 구현했습니다.
python3로 하면 시간초과뜨는데
pypy3로 하면 정답으로 나옵니다.
pypy가 속도가 더 빠르다고 들었어요
근데 python3로 정답을 맞추고 싶은데 퀵정렬이나 힙정렬을 사용해야될까요?