[SWEA] 1218. 괄호 짝짓기/Python - D4

❓문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=4&problemLevel=5&contestProbId=AV14eWb6AAkCFAYD&categoryId=AV14eWb6AAkCFAYD&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=5&pageSize=10&pageIndex=1

SW Expert Academy

✍🏻풀이

괄호 짝짓기는 스택을 사용하는 문제 중에 가장 기본적인 예시 문제이다. 그러므로 현재 괄호와 스택의 top을 비교해서 짝이 맞는지 확인하면 된다.

주어진 괄호의 길이가 길기 때문에 짝이 맞지 않다면 바로 for문을 나간다. 그리고 for문이 아무런 방해 없이 끝났다면 else를 통해 출력한다.

💻코드

for tc in range(10):
    l = int(input())
    bracket = list(input())

    st = []
    for b in bracket:
        if b == '(' or b == '[' or b == '<' or b == '{':
            st.append(b)
        else:
            if st:
                if b == ')' and st[-1] == '(':
                    st.pop()
                elif b == ']' and st[-1] == '[':
                    st.pop()
                elif b == '}' and st[-1] == '{':
                    st.pop()
                elif b == '>' and st[-1] == '<':
                    st.pop()
                else:
                    print(f"#{tc+1} 0")
                    break

    else:
        print(f"#{tc+1} 1")

📍후기

이 문제가 왜 D4인지는 모르겠다. 혹시 내가 작성한 방식말고 더 효율적으로 작성할 수 있는 방법이 있는 것일까?