글 읽기 - 50% 이후에서 런타임 에러가 생기는데 반례를 못 찾겠습니다.

jihochoi 5년 전 0

50% 이후에서 런타임 에러가 생기는데 반례를 못 찾겠습니다.

도와주시면 감사하겠습니다.

stack = []
isVPS = True  # Valid Parenthesis String
ans = 0

for v in list(input()):

    if v == '(' or v == '[':
        stack.append(v)

    else:
        # v == ')' or ']'

        if len(stack) == 0 or not isVPS:
            isVPS = False
            break

        if stack[-1] == '(' and v == ')':
            stack.pop()
            stack.append(2)

        elif stack[-1] == '[' and v == ']':
            stack.pop()
            stack.append(3)

        else:
            value = 0
            # Top value is number
            while True:

                if len(stack) == 0 or not isVPS:
                    isVPS = False
                    break

                top = stack.pop()
                if isinstance(top, int):
                    value += top
                else:
                    if top == '(' and v == ')':
                        value *= 2
                        break
                    elif top == '[' and v == ']':
                        value *= 3
                        break
                    else:
                        isVPS = False
                        break

            stack.append(value)

if not isVPS:
    print(0)
else:
    # print(stack)
    print(sum(stack))

indioindio 5년 전 1

반례드립니다.

(

jihochoi 5년 전 0

감사합니다

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

문제

문제

출처

ICPC

50% 이후에서 런타임 에러가 생기는데 반례를 못 찾겠습니다.

jihochoi 5년 전 0

indioindio 5년 전 1

jihochoi 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

​50% 이후에서 런타임 에러가 생기는데 반례를 못 찾겠습니다.

jihochoi 5년 전 0

indioindio 5년 전 1

jihochoi 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

50% 이후에서 런타임 에러가 생기는데 반례를 못 찾겠습니다.