[Programmers] [스택/큐] [Python] Level2_올바른 괄호

문제 

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

풀이

# 프로그래머스 2단계 - 스택/큐 - 올바른 괄호
def solution(s):
    answer = True
    stack = []
    for t in s:
        if t == '(':
            stack.append(t)
        elif len(stack) and t == ')':
            stack.pop()
        else:
            return False
    return False if len(stack) else True

stack에 여는 괄호가 나오게 되면 append 해주고 닫는 괄호가 나오면 pop 해준다. 

마지막에 stack에 원소가 존재한다면 잘못된 괄호이다.