글 읽기 - [파이썬,python] 시간초과 나는데 어떻게 해야 줄일 수 있을까요..

tmd9936 3년 전 0

시간복잡도를 여기서 더 줄일 방법이 있나요..

import sys

input = sys.stdin.readline

li = list()
for _ in range(int(input().strip())):
    out = input().strip()
    li.append(int(out))

num = 1
result_list = []
stack = [1]
point = 0
fail_check = False
for check_num in li:
    while True:
        if point == -1 or stack[point] < check_num:
            result_list.append('+')
            stack.append(num)
            point += 1
            num += 1
        elif stack[point] >= check_num:
            result_list.append('-')
            if check_num not in stack:
                fail_check = True
                break
            if point >= 0:
                point -= 1
            if stack.pop() == check_num:
                break
    if fail_check:
        print('NO')
        break
else:
    for r in result_list:
        print(r)

tmd9936 3년 전 0

if check_num not in stack:

fail_check = True

break

위에 부분이 시간초과를 발생시키는거 같아서 뜯어 고치니 성공했습니다.

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

문제

문제

출처

ICPC

[파이썬,python] 시간초과 나는데 어떻게 해야 줄일 수 있을까요..

tmd9936 3년 전 0

tmd9936 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말