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

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

 

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

프로그래머스

from collections import deque
def solution(s):
    answer = True
    
    # stack 만들기
    stack=deque()
    for i in s:
    	#stack이 비어있고 i가 닫는 괄호일 때 false
        if i==")" and not stack:
            return False
        
        #stack의 마지막이 여는 괄호이고 s에서 뺀 i가 닫는 괄호이면 사라짐
        elif i == ")" and stack[-1] == "(":
            stack.pop()
        
        #이외의 경우 괄호를 추가
        else:
            stack.append(i)
    
    #for문이 끝나고 stack이 비어있다면 올바른 괄호
    if not stack:
        return True
    #그렇지 않다면 올바르지 않은 괄호
    else:
        return False

    return True