#4949

zzwwoonn·2022년 5월 25일
0

Algorithm

목록 보기
34/71

알바가기 전까지 30분 남아서 간단하게 하나 풀고 알바 가야지 했는데 30분 만에 못품

알바 끝나고 계속 찝찝해서 카페가서 다시 풀어봄

계속 틀림

테스트 케이스는 다 맞는데 계속 틀림

어떤 예외가 있는지 도대체 찾을 수가 없음

10분 동안 머리 비우고 코드 다 지우고 다시 풀어봄

yes, no 로 출력 해야 되는데 YES, NO로 출력해서 계속 틀림

YES, NO로 1시간 삽질

from collections import deque

answer = []
inputStrList = []

while(1):
    inputStr = input()
    
    if inputStr == ".":
        break

    inputStrList.append(inputStr)

status = False

for inputStr in (inputStrList):
    deq1 = deque()
    status = False 

    for i in range(len(inputStr)):

        # print(inputStr[i])

        if inputStr[i] == "(":
            # print(1)
            deq1.append(1)
        if inputStr[i] == ")":
            # print(2)
            if deq1:
                if deq1[-1] == 1:
                    deq1.pop()
                else:
                    status = True
                    break
            else:
                status = True
                break

        if inputStr[i] == "[":
            # print(3)
            deq1.append(2)
        if inputStr[i] == "]":
            # print(4)
            if deq1:
                # print(5)
                if deq1[-1] == 2:
                    # print(6)
                    deq1.pop()
                else:
                    status = True
                    break
            else:
                status = True
                break

    if status == True:
        answer.append("no")
        continue

    if len(deq1) == 0 :
        answer.append("yes")
    else:
        answer.append("no")

for i in answer:
    print(i)

0개의 댓글