글 읽기 - 왜 제 코드는 특정케이스를 예외로 인식못할까요

dmsguf83 6년 전 0

저는 예외처리를 중간중간 섞으면 머리아파질거같아서

애초에 일단 이게 계산가능한 문자열인지부터 확인하기위해

함수에서 ()랑 []없어질때까지 지우고

두 괄호를 다 지웠을때 입력받았던 문자열이

위의 처리후에 빈 문자열이 되었다면

올바른 괄호열이라고 판단하고

올바른 괄호열이여야만 값계산하도록 짜놨거든요

계산하는부분만 따로 떼어다가 돌려보면

답이 다 잘 나옵니다

(()[])() 같은경우도 계산값은 12로 잘나오는데

함수내에서 이걸 올바른 괄호열로 인식을 못하네요...

문자열 확인하는 과정도 로그로 남겨서 보면 빈문자열로 잘 만들어지는데

왜 이걸 인식을 못할까요?

def VPS_check(vst):
    compare = vst
    stack = list()

    is_VPS = False

    while "[]" in compare or "()" in compare:
        print(compare)
        compare = compare.replace("()", "")
        print(compare)
        compare = compare.replace("[]", "")
    if not compare:
        print("VPS맞음")
        is_VPS = True


    if is_VPS:
        for _ in vst:

            if _ == "(" or _ == "[":
                stack.append(_)


            elif _ == ")":
                if stack[-1] == "(":
                    stack.pop()
                    stack.append("2")

                    if len(stack) > 1:
                        if stack[-2].isdigit():
                            temp = int(stack.pop()) + int(stack.pop())
                            stack.append(str(temp))


                elif stack[-1].isdigit() and stack[-2] == "(":

                    stack.append(str(int(stack.pop()) * 2))
                    stack.pop(-2)

                    if len(stack) > 1:
                        if stack[-2].isdigit():
                            temp = int(stack.pop()) + int(stack.pop())
                            stack.append(str(temp))

            elif _ == "]":
                if stack[-1] == "[":
                    stack.pop()
                    stack.append("3")

                    if len(stack) > 1:
                        if stack[-2].isdigit():
                            temp = int(stack.pop()) + int(stack.pop())
                            stack.append(str(temp))


                elif stack[-2] == "[":

                    stack.append(str(int(stack.pop()) * 3))
                    stack.pop(-2)

                    if len(stack) > 1:
                        if stack[-1].isdigit() and stack[-2].isdigit():
                            temp = int(stack.pop()) + int(stack.pop())
                            stack.append(str(temp))

        print(int(stack[0]))
    else:
        print(0)


VPS_check(input())

dmsguf83 6년 전 0

아니뭐지...갑자기 통과되었습니다... 파이참에서도 인식이잘되고...내 정신이 이상해진건가 이해가안가네....

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

문제

문제

출처

ICPC

왜 제 코드는 특정케이스를 예외로 인식못할까요

dmsguf83 6년 전 0

dmsguf83 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말