[프로그래머스] 올바른 괄호 - 파이썬(Python)

[프로그래머스] 올바른 괄호 - 파이썬(Python)

 

 

 

from collections import deque

def solution(s):
    stack = deque()
    for i in s:
        if i == ')' and not stack:  # 스택에 아무것도 없는데 ')'가 있는 경우
            return False
        elif i == ')' and stack[-1] == '(':  # 괄호쌍 없애줌
            stack.pop()
        else:  # i가 '('일 때
            stack.append(i)
    return True if not stack else False

 

 

 

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

프로그래머스