프로그래머스 - 올바른 괄호

문제

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

프로그래머스

 

 

 

풀이

스택을 이용해 괄호 짝을 맞춘다.

( 차례면 스택에 넣고 ) 차례에 (을 빼면 괄호 짝을 맞춘거다.

올바른 괄호만 입력으로 주어지면 스택에는 괄호가 남아있지 않는다.

만약 ) 차례에 스택에서 꺼낼 ( 괄호가 없거나, 마지막 입력까지 주어진 후 스택에 괄호가 남아있다면 올바른 괄호 s가 아닌거다.

 

 

 

코드

python

def solution(s):
    stack = []
    for c in s:
        if c == "(":
            stack.append(c)
        else:
            if stack and stack[-1] == "(":
                stack.pop()
            else:
                return False
    
    if stack:
        return False
 
    return True