[프로그래머스] Python3 - 올바른 괄호

프로그래머스의 레벨 2 문제 올바른 괄호

문제 요구 조건

괄호의 짝이 잘 맞는지 확인한다.

풀이 방법

1. 여는 괄호를 스택에 저장하면서 닫는 괄호를 만나면 스택에서 제거하는 방식으로 짝을 구성한다.

# (는 스택에 넣고, )를 만나면 스택을 빼는데, 스택을 뺄때 (이 아니라면 에러다.

def solution(s):
    stack = []

    for c in s:
        if c == "(":
            stack.append(c)
        else:
            if len(stack) < 1:
                return False
            if stack.pop() != "(":
                return False
    return len(stack) == 0