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

 

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3 

프로그래머스

 

고득점 kit에 있는 문제로 스택을 이용해서 풀이 함

 

def solution(s):
    answer = True
    stk = []
    
    for b in s:
        if not stk or b == '(':
            stk.append(b)
            continue
        if stk.pop() != "(":
            return False
    

    return len(stk) == 0

괄호가 맞는지 확인하는 문제로

1. 스택이 비어있거나, "(" 여는 괄호 일때 스택에 넣고,

2. 그 외에는 (닫는 괄호일 경우) 스택에서 꺼내서 여는 괄호인지 확인한다

3. 마지막으로 스택이 비어있지 않다면, 괄호가 전부 닫히지 않는 것이다.