글 읽기 - 1874 시간초과 런타임 안뜨고 예제는 다맞습니다

dnjsdyd9263 3년 전 0

예제 다 맞고 반례 찾아보고 다 확인해봤는데도 반례들도 정답나오지만 제출만하면 틀리네요..

이유가 뭔지 모르겠습니다. 도와주세요

import sys
class Stack(object):
    def __init__(self):
        self.item=[]
    def push(self,i):
        self.item.append(i)
    def pop(self):
        self.item.pop()
    def clear(self):
        self.item.clear()
    def is_E(self):
        return not bool(self.item)

class y_n(Stack):
    def bi(self,a):
        answer= True
        self.clear()
        arry=list(range(1,len(a)+1))
        ans1=[]
        ans2=[]
        index1=0
        index2=0
        
        while index2<len(a) and answer:
            if a[index1] != arry[index2]:
                self.push(arry[index2])
                ans1.append("+")
                index2+=1
            else:
                self.push(arry[index2])
                ans1.append("+")
                ans2.append(self.item.pop())
                ans1.append("-")
                index2+=1
                index1+=1
            
            if index1<index2 and a[index1] == self.item[-1]:
                ans2.append(self.item.pop())
                ans1.append("-")
                index1+=1
        
        while self.item:
            ans2.append(self.item.pop())
            ans1.append("-")
        
        if a[:] == ans2[:]:
            return ans1
        else:
            return False
            
        
        
if __name__ == "__main__":
    ans=y_n()
    in_arry=[]
    
    n=int(sys.stdin.readline())
    
    for i in range(n):
        in_arry.append(int(sys.stdin.readline()))
    
    b=ans.bi(in_arry)
    
    if b:
        for i in b:
            print(i)
    else:
        print("NO")

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

문제

문제

출처

ICPC

1874 시간초과 런타임 안뜨고 예제는 다맞습니다

dnjsdyd9263 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말