글 읽기 - 4949번 균형잡힌 세상 반례 질문입니다.

thetest1 2년 전 0

예제를 다 실행해보았고 다른 분들이 쓴 질문글이나 반례를 시도했지만 뭐가 문제인지 모르겠습니다.

계속 20%에서 틀리다고 나오고

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

import re
while True:
    a=input()
    if a == ".": break
    a=re.sub("[a-zA-Z\s]",'',a)
    b,c=0,0
    t=0
    for s in a:
        if t==1 and s==")":b=1;break
        if t==0 and s=="]":c=1;break
        if b==0 and s==")":b=1;break
        if c==0 and s=="]":c=1;break
        if s=="(":b+=1;t=0
        elif s==")":b-=1;t=2
        elif s == "[":c+=1;t=1
        elif s == "]":c-=1;t=2
    s="no"
    if b==0 and c==0:s="yes"
    print(s)

thetest1 2년 전 2

반례는 ([(([])[]))] 입니다.

괄호 개수와 현재 턴에 대해서만 계산했기에 과거 순서 정보는 잃어버리는 문제가 있습니다.

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

문제

문제

출처

ICPC

4949번 균형잡힌 세상 반례 질문입니다.

thetest1 2년 전 0

thetest1 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말