글 읽기 - python 시간초과 문제(pypy3는 통과)

cherub8128 3년 전 0

in 연산때문에 지연되는 것 같은데 어떻게 개선하면 좋을까요.

a=[*open(0)]
n=int(a[0])
a=[*map(int,a[1:])]
d,s=[],[]
while n>0:
    if n in a:
        while True:
            d.append(a.pop())
            s.append('-')
            if n not in a:break
    elif d[-1]==n:    
        d.pop()
        s.append('+')
        n=n-1
    else:
        s.append('NO')
        break
s=s[::-1]
if s[0]=='NO':print('NO')
else:print(*s)

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

문제

문제

출처

ICPC

python 시간초과 문제(pypy3는 통과)

cherub8128 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말