글 읽기 - Python에서 시간초과 뜨는 이유

jsksj95 3년 전 0

PyPy3로 제출하니까 통과하는데 Python으로 제출하면 시간초과가 뜨는데 어디에서 시간 초과되는 건가요?

import sys
input = sys.stdin.readline

def solve(val):
    global i
    global flag
    if val not in a:
        while True:
            a.append(i)
            result.append('+')
            if val == i:
                a.pop()
                result.append('-')
                i += 1
                break
            i += 1
    else:
        if val == a[-1]:
            a.pop()
            result.append('-')
        else:
            flag = False

n = int(input())
a = []
result = []
i = 1
flag = True

for _ in range(n):
    num = int(input())
    solve(num)

if flag == False:
    print("NO")
else:
    for k in result:
        print(k)

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

문제

문제

출처

ICPC

Python에서 시간초과 뜨는 이유

jsksj95 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말