글 읽기 - 시간초과 해결법좀 알려주세요 ㅜㅠ

gitae9999 1년 전 0

이중반복문을 써서 시간초과가 나는걸까요?
머리아프네요 ..

import sys
n=int(input())
arry=[]
for i in range(n):
    arry.append(int(sys.stdin.readline()))

#제일 큰 수를 pop한 다음에 오름차수가 나오면안되ㅔㄴ다
comp=[]
final=[]
push_pop=[]
count=0
num=1
for i in range(len(arry)):
     #arry의 최댓값의 인덱스보다 이후 인덱스에서 오름차가 발생하는경우 no 출력
     if i>arry.index(max(arry)) and arry[i]>arry[i-1]:
        print("NO")
        quit()


while 1:
    if num>max(arry):
        for i in range(len(comp)):
            final.append(comp.pop())  
            push_pop.append("-")
        break

    if num<=arry[count]:
        comp.append(num)
        push_pop.append("+")
    elif num>arry[count] and comp[-1]==arry[count]:
        final.append(comp.pop())      
        count+=1
        push_pop.append("-")
        continue

    num+=1

for i in range(len(push_pop)):
    print(push_pop[i])

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

문제

문제

출처

ICPC

시간초과 해결법좀 알려주세요 ㅜㅠ

gitae9999 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말