글 읽기 - 파이썬) 도와주세요..반례좀 찾아주세요.(20프로에서 틀림)

yungs 2년 전 0

고수님들 도와주세요

게시판에 반례를 다넣어봤는데 다 맞아요 ㅠㅠ

왜 틀린지 모르겠어요

20프로에서 틀림으로 나옵니다

import sys
answer = []
total = 0
while (True):
    flag = 0
    stack = []
    temp = sys.stdin.readline().rstrip()

    if temp == '.':
        break
    else:
        if len(temp) > 102:
            flag = 1
        else:
            for a in temp:
                if a == '(' or a == '[' or a == ')' or a == ']':
                    if stack and a == ')' and stack[-1] == '(':
                        stack.pop()
                    elif stack and a == ']' and stack[-1] == '[':
                        stack.pop()
                    else:
                        stack.append(a)
            if len(stack)%2 !=0:
                flag = 1
            else:
                while stack:
                    temp = stack.pop()
                    if temp == '(' or temp == '[':
                        flag = 1
                        break
                    if stack and stack[-1] == '(' and temp == ']':
                        flag = 1
                        break
                    elif stack and stack[-1] == '[' and temp == ')':
                        flag = 1
                        break
        if flag == 1:
            answer.append('no')
        else:
            answer.append('yes')

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

snrnsidy 2년 전 1

반례

[()()).

no가 되어야 하는데 yes로 출력하네요

yungs 2년 전 0

반례 정말 감사합니다

근데 수정해서 no가 되었는데..

아직도 틀리네요 ㅠ,.ㅠ

shg9411 2년 전 0

그럴 땐 수정하신 코드를 올려주셔야 답변이 가능하지 않을까요

yungs 2년 전 0

수정한 코드를 올렸습니다..

위에꺼 수정된거에요 ㅎㅎㅎㅎ

shg9411 2년 전 1

15-22줄 제외하고 나머지 줄은 균형 여부를 확인하는 데에 필요가 없습니다.

))

yungs 2년 전 0

해당 코드 지우니 잘되네요 ㅋㅋㅋ

감사합니다

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

문제

문제

출처

ICPC

파이썬) 도와주세요..반례좀 찾아주세요.(20프로에서 틀림)

yungs 2년 전 0

snrnsidy 2년 전 1

yungs 2년 전 0

shg9411 2년 전 0

yungs 2년 전 0

shg9411 2년 전 1

yungs 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말