글 읽기 - [4949] (파이썬) 반례가 없는 거 같습니다.

2wjdwo97 2년 전 0

stack에 (, [를 넣고 ), ]를 만나면 스택에서 pop하는 식의 알고리즘인데 반례를 못 찾겠네요...

import sys

p_dict = {')': '(', ']': '['}

while True:
    s = list(str(sys.stdin.readline()[:-1]))
    if s == ['.']:
        break

    stack = []
    for w in s:
        if w == '(' or w == '[':
            stack.append(w)
        elif w == ')' or w == ']':
            if len(stack) == 0 or stack.pop() != p_dict[w]:
                print('NO')
                break
    else:
        if len(stack) == 0:
            print('YES')
        else:
            print('NO')

pmn0001 2년 전 1

yes no 입니다

2wjdwo97 2년 전 0

아... ㅋㅋㅋㅋ 감사합니다

dydtjr1515 2년 전 0

해결하셨나요??? 저도 요 문제 파이썬으로 해답이 안나오네요...ㅠ

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

문제

문제

출처

ICPC

[4949] (파이썬) 반례가 없는 거 같습니다.

2wjdwo97 2년 전 0

pmn0001 2년 전 1

2wjdwo97 2년 전 0

dydtjr1515 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말