<스택/큐> 프로그래머스 레벨 2. 올바른 괄호

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

프로그래머스

def solution(s):
    answer = True
    stack = []
    for i in s:
        if i == '(':
            stack.append(0)
        else :
            if not stack: #스택을 비워야하는데 이미 비워져 있으면
                return False
            stack.pop()
            
    if stack: #스택이 채워져 있으면
        return False
    else : # 스택이 비워져 있으면
        return True
    return True

 기호 '(' 가 있으면  스택에 추가해주고, ')'가 있으면 삭제해주는 과정을 반복하면 된다.

이때, 기호가 ')'부터 시작되면, 비어진 스택에 pop을 하는 것이기 때문에, False를 리턴해주면 된다