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

프로그래머스

def solution(s):
    answer = True
    stack = []
    
    for item in s:
        if len(stack) == 0:
            stack.append(item)
        elif stack[-1] == '(':
            if item == ')':
                stack.pop()
            elif item == '(':
                stack.append(item)
        else:
            stack.append(item)
            
    if len(stack) != 0:
        return False

    return True

이번 문제는 괄호만 입력받는다는 조건 하에, 괄호가 올바르게 구성되는지 확인하는 문제이다.

 

Stack 자료구조를 사용한다면 어렵지 않게 풀이할 수 있다 :)