프로그래머스: 올바른 괄호 (python)

lv2의 문제로 스택에 대한 약간의 이해만 있어도 풀 수 있는 문제이다.

 

def solution(s):
    answer = True
    stack = 0
    for i in s:
        if stack < 0:
            return False
        if i == '(':
            stack+=1
        else:
            stack-=1
    return True if stack == 0 else False

괄호가 소괄호 '()'만 입력으로 들어오니 이런식으로 짜주면 된다.