글 읽기 - [python] 저 좀 살려주세요.. 제발 한번만... 시간초과 멈춰..

eastho0116 2년 전 0

어떻게 해야 연산을 줄일 수 있을까요...

def quick_sort(st):
    pivot = 0
    more = 1
    if len(st) < 2:
        return st
    
    for less in range(1, len(st)):
        if st[pivot] > st[less]:
            temp = st[less]
            st[less] = st[more]
            st[more] = temp
            more += 1

    temp = st[pivot]
    st[pivot] = st[more - 1]
    st[more - 1] = temp
    part1 = st[0:more]
    part2 = st[more:]
    part1 = quick_sort(part1)
    part2 = quick_sort(part2)
    st = part1 + part2
    return st
    
def main():
    case = int(input())
    st = []
    for i in range(case):
        s = int(input())
        st.append(s)

    st = quick_sort(st)

    for i in range(case):
        print(st[i])


    
main()

ai4youej 2년 전 0

애초에 Quicksort가 최악의 경우 O(n^2)입니다...

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

문제

문제

출처

ICPC

[python] 저 좀 살려주세요.. 제발 한번만... 시간초과 멈춰..

eastho0116 2년 전 0

ai4youej 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말