[프로그래머스] 올바른 괄호Lv.2 - Python

[프로그래머스] 올바른 괄호Lv.2

나의 풀이

def solution(s):
    stack = []
    for i in s:
        if i == '(':
            stack.append(i)
        if stack and i == ')':
            stack.pop()
        elif not stack and i == ')':
            return False

    return False if stack else True

• '(' 면 스택 리스트에 넣는다.
• 스택이 비어있지 않고 ')' 라면 빼준다. 스택이 비어있는데 ')' 라면 False를 반환한다.
• 최종적으로 스택이 비어있으면 False 아니면 True 를 반환한다.