[Python] 올바른 괄호

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

프로그래머스

 

접근법

• '('가 들어오면 리스트에 무조건 append
• ')'가 들어왔을 때 리스트에 값이 있다면 리스트에서 pop(), 값이 존재하지 않다면 '('가 이전에 들어오지 않았다는 의미므로 False를 리턴
• 들어온 string을 모두 다 돌았는데도 리스트의 값이 남아있으면 짝이 없는 '('가 남아있는 것이기 때문에 False를 리턴

def solution(s):
    answer = True

    stack_list = []
    for i in s:
        if i == "(":
            stack_list.append("(")
        elif i == ")":
            if len(stack_list) > 0:
                stack_list.pop()
            else:
                return False

    if len(stack_list) > 0:
        return False
    return True