글 읽기 - python 시간초과

qkrdmstlr3 4년 전 0

파이썬으로 짰는데 아무리해도 시간초과가 나네요 pypy로 바꿔서 했는데도 그래요;;; 파이썬이 느리다고는 하는데 뭐가 문제인ㄱ요?? 꼭 python으로 하고 싶어서;;

"""
    Author : ParkEunsik
    Date   : 2019/07/16
    url    : https://www.acmicpc.net/problem/2751
"""

import sys


def merge_sort(li):
    if len(li) <= 1:
        return li
    center = len(li) // 2
    left = li[:center]
    right = li[center:]
    left = merge_sort(left)
    right = merge_sort(right)
    return merge(left, right)


def merge(left, right):
    result = []
    while len(left) > 0 or len(right) > 0:
        if len(left) != 0 and len(right) != 0:
            if left[0] > right[0]:
                result.append(right[0])
                right = right[1:]
            else:
                result.append(left[0])
                left = left[1:]
        elif len(left) != 0:
            result.append(left[0])
            left = left[1:]
        elif len(right) != 0:
            result.append(right[0])
            right = right[1:]
    return result


li = []
for i in range(int(input())):
    li.append(int(sys.stdin.readline()))
li = merge_sort(li)
for i in range(len(li)):
    print(li[i])

startlink 4년 전 0

right = right[1:]

left = left[1:]

이 연산은 O(N) 입니다.

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

문제

문제

출처

ICPC

python 시간초과

qkrdmstlr3 4년 전 0

startlink 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말