[프로그래머스 LV 2 ] 올바른 괄호 파이썬/python

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

코딩테스트 연습 - 올바른 괄호

저기 자료구조 책부터 유서깊게 올라오는 

스택을 이용한 올바를 괄호 찾기 문제

 

 

def solution(s):
    answer = True
    st = []
 
    for i in s:
        if st and i == ')' and st[-1] == '(':
            st.pop()
        else:
            st.append(i)
 
    if st:
        answer = False
        return answer
 
    return True