[programmers] LV2. 올바른 괄호

# 문제 풀이

def solution(s):
    answer = True
    a = []
    for i in s:
        if i == '(':
            a.append(i)
        else:
            if len(a) == 0:
                return False
            a.pop()
    
    if len(a) == 0:
        return True
    else:
        return False

- 대표적인 스택 문제

- '('가 나오면 스택에 append 하고, ')'가 나올 경우 스택에서 pop 시킴 단, 스택이 비어있을 경우 False를 반환

 

# 문제 출처

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

프로그래머스