[코테]백준 9012 괄호 파이썬

https://www.acmicpc.net/problem/9012

스택 문제 중에 가장 유명한 괄호 문제이다! 내 기억에는 프로그래머스에서도 비슷한 문제를 봤던 것 같다... 

스택이란 자료구조는 LIFO 구조로, Last In First Out 구조이다. 파이썬에서는 리스트라고 보면된다. 

만약에 코테에 스택 문제가 나온다? 하면 거의 무조건 append, pop만 쓰면 된다..! 다른 내장 함수 쓰는거는 거의 본적이 없다.

여튼, 이 문제는 짝이 맞는지 확인해주는 빈 스택을 따로 정해주는 문제이다. 코테 식 문제풀이는 뭔가를 판단할 때 이런식으로 딕셔너리든, 리스트든 새로운 자료구조를 정의해서 판단용으로 사용하는 문제가 많은것 같다... 

전체 코드는 다음과 같다. 

import sys

def is_vps(string):

    stack = []

    for char in string:

        if char == '(':

            stack.append(char)

        elif char == ')':

            if not stack:  # 스택이 비어있는데 ')'가 나오면 올바르지 않은 괄호열

                return "NO"

            stack.pop()

    return "YES" if not stack else "NO"  # 스택이 비어있으면 올바른 괄호열

read = sys.stdin.readline

T = int(read())

for _ in range(T):

    print(is_vps(read().rstrip()))