글 읽기 - 왜틀렸는지 도저히 모르겠네요ㅠㅠ반례 찾아주시면 감사하겠습니다!!

rlawjdduq34 3년 전 0

주어진 테스트 케이스나 제가 임의로 시도해본 테스트 케이스 경우 올바르게 작동하는데

채점하면 틀렸다고 뜨네요

반례 찾아주시면 감사하겠습니다.

import sys

input = lambda : sys.stdin.readline().rstrip()



def inspect(L):
    if len(L)>100:
        return print('no')
    so_stack = []
    if len(L)==0:
        return print('yes')

    for i in list(L):
        if i == '(':
            so_stack.append(1)
        elif i == '[':
            so_stack.append(2)

        elif i == ')':
            if len(so_stack)==0 or so_stack[-1]!=1:
                return print('no')
            else:
                so_stack.pop()
        elif i == ']':
            if len(so_stack)==0 or so_stack[-1]!=2:
                return print('no')
            else:
                so_stack.pop()
        else:
            pass


    if len(so_stack)!=0:
        return print('no')

    return print('yes')




while True:
    L = input()
    if L=='.':
        break
    inspect(list(L))

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

문제

문제

출처

ICPC

왜틀렸는지 도저히 모르겠네요ㅠㅠ반례 찾아주시면 감사하겠습니다!!

rlawjdduq34 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말