글 읽기 - 4949번 도와주세요 TT

ms020221 2년 전 0

예제랑 반례 다 넣어도 문제 없었는데, 왜 틀렸다고 뜨는지 모르겠습니다..

# 2022-03-08 풀이

# Stack
# size() pop() push()
import sys


class Stack:
    def __init__(self):
        self.items = []
        self.error = False
    
    def size(self):
        return len(self.items)
    
    def is_empty(self):
        if self.size() > 0:
            return False
        else:
            return True
            
    def top(self):
        return self.items[-1]
    
    def pop(self):
        try:
            return self.items.pop()
        except:
            self.error = True
            
    def push(self, x):
        self.items.append(x)
        
    def print(self):
        print(self.items)
        



while 1:
    str_ = sys.stdin.readline().rstrip()
    if str_ == ".":
        break
    
    S = Stack()
    
    for s in str_:
        if s == "(" or s == "[":
            S.push(s)
        elif s == ")":
            while(S.is_empty() == False and S.top() != "("):
                S.pop()
            S.pop()
        elif s == "]":
            while(S.is_empty() == False and S.top() != "["):
                S.pop()
            S.pop()

    if S.is_empty() == True and S.error == False:
        print("yes")
    else:
        print("no")
                
                
                    
                

        

314programs 2년 전 1

반례: ([)

답: no

출력: yes

ms020221 2년 전 1

감사합니다!!

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

문제

문제

출처

ICPC

4949번 도와주세요 TT

ms020221 2년 전 0

314programs 2년 전 1

ms020221 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말