글 읽기 - 파이썬 퀵소트 시간초과

seokjun 2년 전 0

나름대로 퀵소트를 구현 했는데 시간초과가 나오네여................ 어떤 부분이 잘못됐을까여?

아 그리고

7
81
9
72
52
1
90
62

이렇게 넣었을 때 값이 잘못 나오는 것 같네요

def sort(arr):
    if(len(arr) <= 1): return arr
    pivot = arr[0]; t =  arr[1:]
    left = [i for i in t if i <= pivot]
    right = [i for i in t if i > pivot]
    return sort(left) + [pivot] + sort(right)

N = int(input())
print(*sort([input() for i in range(N)]), sep='\n')

amsminn 2년 전 1

quick sort는 O(N^2)입니다

seokjun 2년 전 0

아하 그렇군요........ 더 공부하고 오겠습니다

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

문제

문제

출처

ICPC

파이썬 퀵소트 시간초과

seokjun 2년 전 0

amsminn 2년 전 1

seokjun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말