📌 [Programmers] 올바른 괄호

📖 문제

📖 예제

📖 풀이

def solution(s):
    stk = []
    for i in s:
        if i == '(':
            stk.append(i)
        else:
            if stk and stk[-1] == '(':
                stk.pop()
            else:
                stk.append(i)
                break
    if not stk:
        return True
    else:
        return False

자료구조 스택을 이용하여 문제를 해결할 수 있다.