글 읽기 - merge sort를 구현했는데 시간초과가 뜨네요.

hbk5844 6년 전 0

흠.. 대체 어떻게 해야되는거지.

import sys
rl=lambda:sys.stdin.readline()
N=int(rl())
L=[int(rl()) for i in range(N)]
def sort(a):
    mid=len(a)/2
    m=a[:mid]
    l=a[mid:]
    b,c=0,0
    d=[]
    if len(m)>=1 and len(l)>=1:
        m=sort(m)
        l=sort(l)
    while b<len(m) and c<len(l):
        if m[b]<=l[c]:
            d+=[m[b]]
            b+=1
        else:
            d+=[l[c]]
            c+=1
    if b<c:
        d+=m[b:]
    else:
        d+=l[c:]
    return d
for line in sort(L):
    print line

zlzmsrhak 6년 전 0

python과 C언어로 똑같은 알고리즘을 구현해도 실행시간 속도 차이가 많이 나기 때문에, 머지소트로 풀고 싶으시다면 다른 언어로 코딩하는 것을 추천합니다.

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

문제

문제

출처

ICPC

merge sort를 구현했는데 시간초과가 뜨네요.

hbk5844 6년 전 0

zlzmsrhak 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말