글 읽기 - 파이썬 (틀렸습니다) 에 관한 질문 입니다.!

godnes628 3년 전 0

count 는 () 가 부합하는지 확인하고

s_count는 [] 가 부합하는지 확인합니다.

d라는 list를 추가하여 ([)]와 같은 경우에서 오류를 찾아냅니다.

반례를 알 수 있을까요 ?더불어서 불필요한 코드 알려주시면 감사하겠습니다!

import sys

c = []
d = []
while True:
    count = 0
    s_count = 0
    b = sys.stdin.readline().rstrip()
    if b == ".":
        break
    for i in range(len(b)):
        if b[i]== ")":
            if d[-1] == "[":
                break
            d.append(")")
            count -= 1
            
            if count<0:
                break
        elif b[i] == "(":
            d.append("(")
            count += 1
        elif b[i] == "[":
            d.append("[")
            s_count += 1
        elif b[i] == "]":
            if d[-1] == "(":
                break
            d.append("]")
            s_count -= 1
            if s_count<0:
                break
    
    if count == 0 and s_count == 0:
        c.append("yes")
    else:
        c.append("no")

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

1026minjae 3년 전 0

예를 들어 ) 하나만 있는 문자열이라면 어떨까요?

d는 비어있는 상태이므로, d[-1]를 불러올 때 오류가 발생합니다 (적어도 제 컴퓨터에서는 그러더군요)

그 전에 먼저 뭔가를 걸러주시면 될 것 같아요.

게다가 입력예시 4번째 줄을 보시면 )(와 같이 좌측 괄호가 우측괄호보다 먼저 나와야함을 알 수 있습니다.

이를 반영해주시면 될 것 같네요 :)

godnes628 3년 전 0

아 그런 오류가 있었군요!

대답해주셔서 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

파이썬 (틀렸습니다) 에 관한 질문 입니다.!

godnes628 3년 전 0

1026minjae 3년 전 0

godnes628 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말