글 읽기 - 반례 부탁드립니다... 게시판의 다른 반례들은 잘 나옵니다.

treeman0618 1년 전 0

틀린 부분을 찾고싶어서 질문게시판 10페이지까지의 반례들 다 넣어보고

게시글에 다른 분들이 놓쳤다고 하는 부분들도 찾아봤지만 제가 빠뜨린 부분을 못찾겠습니다..ㅠ

from collections import deque
arr = [0]*1000
for i in range(1000):
    arr[i] = list(input())
    if len(arr[i]) == 1 and arr[i][0] == '.':
        break
stack = deque()
for j in range(i):
    ans = 1
    for k in arr[j]:
        if k == '(' or k == '[':
            stack.append(k)
        elif k == ')':
            if not stack:
                ans = 0
                break
            else:
                a = stack.pop()
                if a != '(':
                    ans = 0
                    break
        elif k == ']':
            if not stack:
                ans = 0
                break
            else:
                a = stack.pop()
                if a != '[':
                    ans = 0
                    break
    if stack:
        ans = 0
    if ans == 1:
        print('yes')
    else:
        print('no')
    stack.clear()

hych0502 1년 전 0

입력받는 문자열이 1000개 이상 나올 수도 있습니다.

1000개까지로 받는 문자열을 한정하지 마시고 .이 나올 때까지 계속 문자열을 받으셔야 합니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다... 게시판의 다른 반례들은 잘 나옵니다.

treeman0618 1년 전 0

hych0502 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말