글 읽기 - 퀵정렬로 해보려했는데 혹시 많이 이상한지 한번만확인해주세용

alsghdtjs7 1년 전 0

시간초과가 뜨길래 혹시 많이 이상한가요 ? ㅎ..

def df(li):
    left = []
    right = []
    result = []
    if len(li) <= 1:
        return li
    for i in range(1,len(li)):
        if li[0] < li[i]:
            right.append(li[i])

        else:
            left.append(li[i])

    result = df(left)
    result.append(li[0])
    result = result + df(right)

    return result

n = int(input())
li = []
result = []
for i in range(n):
    li.append(int(input()))

result = df(li)

for j in range(n):
    print(result[j])

hych0502 1년 전 1

https://www.acmicpc.net/blog/view/70

퀵소트를 직접 구현하면 O(N^2)이 걸리는 데이터를 손쉽게 만들 수 있습니다. 그냥 내장된 정렬 함수를 쓰세요. 정렬을 직접 구현하는 것을 연습하시고자 한다면, 피벗을 랜덤으로 잡은 퀵소트를 구현하거나 힙소트, 머지소트 등 다른 O(nlogn) 정렬 알고리즘을 구현하는 방법이 있습니다.

alsghdtjs7 1년 전 0

내장함수를 쓰기보다 직접 구현해보고싶어서요 ㅎㅎ..

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

문제

문제

출처

ICPC

퀵정렬로 해보려했는데 혹시 많이 이상한지 한번만확인해주세용

alsghdtjs7 1년 전 0

hych0502 1년 전 1

alsghdtjs7 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말