[프로그래머스][Lv.2][Python] 올바른 괄호

1. 문제

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

프로그래머스

 

2. 접근 방식

• 괄호가 "("면 push 한다.
• 괄호가 ")"면 pop한다.
• 문자열의 반복이 끝났을 때, 스택에 값이 남아있다면 잘못된 괄호이다.

 

3. 코드

def solution(s):
    list_stack = []
    
    for ch in s:
        if ch == "(":
            list_stack.append(ch)
        else:
            if list_stack == []:
                return False
            else:
                list_stack.pop()
            
    return list_stack == []

 

4. 결과