[프로그래머스] lv.2 올바른 괄호 풀이

문제

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

프로그래머스

 

문제 풀이 

스택에 차곡차곡 쌓으면서 쌍이 없는게 남는지 확인

 

코드

def solution(s):
    stack = []
    for i in s:
        if i ==')' and stack:
            stack.pop()
        else:
            stack.append(i)
    return len(stack) ==0