알고리즘

[프로그래머스] Lv2 올바른 괄호

Bruno-Jang 2024. 12. 26. 17:26

스택과 큐에 대해 친숙해지기 위해 해당 문제 진행했습니다.

def solution(s):
    answer = True
    
    stack = []
    
    for i in s:
        if i == "(":
            stack.append(i)
        
        else:
            if stack == []:
                answer = False
                return answer
            
            else:
                stack.pop()
    
    if stack:
        answer = False
    
    else:
        answer = True
        
    return answer