글 읽기 - [파이썬] 조언 부탁드립니다.

ricecake 6년 전 0

시간초과라고 뜨는데 어느부분에서 문제인걸까요 ㅠㅠ

import sys

def nope():
    print("NO")
    sys.exit(1)

size = int(input())

if size < 1 or size > 100000:
   nope()

num = int(input())

if size < num:
    nope()

seq = []
stack = []
pupop = []

val = 1

while len(seq) < size:
    if len(stack) == 0:
        if num in seq:
            nope()
        else:
            stack.append(val)
            pupop.append('+')
            val+=1
    else:
        if num == stack[-1]:
            seq.append(stack[-1])
            pupop.append('-')
            del(stack[-1])

            if len(seq) < size:
                num = int(input())
            else:
                for i in pupop:
                    print(i)
        else:
            if num < stack[-1]:
                nope()
            else:
                if val <= num:
                    stack.append(val)
                    pupop.append('+')
                    val+=1
                else:
                    nope()

jh05013 6년 전 0

https://www.acmicpc.net/proble...

jh05013 6년 전 0

그러면 통과는 되는데, 통과가 안 돼야 정상입니다. 25줄 때문에 전체 코드가 O(N^2)가 됩니다.

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

문제

문제

출처

ICPC

[파이썬] 조언 부탁드립니다.

ricecake 6년 전 0

jh05013 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말