Programmers

[Programmers / Python 풀이] 올바른 괄호

Hoo_Dev 2023. 1. 2. 15:16
def solution(s):
    answer = True
    stack = []
    for i in s:
        if stack:
            if i == '(':
                stack.append(i)
            else:
                stack.pop()
        else:
            stack.append(i)
    
    if stack:
        answer = False
        
    return answer

스택이 비어있다면 일단 괄호를 넣고 시작. 

비어있지 않다면 조건문을 통해 비교. ( '(' 가 있다면 push ')'가 있다면 pop )