[프로그래머스/파이썬] 올바른 괄호

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

프로그래머스

아주 기본적인, 스택을 활용한 괄호처리 문제이다.

 

아마 컴공 학생들이면 자료구조 과제로 한번쯤 접해봤으리라 생각된다 ㅋㅋ

 

파이썬 특성 상, 스택 자료구조를 굳이 사용하지 않아도 리스트나 데큐를 이용해 풀 수 있으므로 너무 문제 유형에 사로잡히지 말 것!

def solution(s):
    answer = True
    
    stack = []
    
    for now in s:
        if now =='(':
            stack.append('(')
        elif now == ')':
            if len(stack)==0:
                answer = False
            else:
                stack.pop()
                
    if len(stack) != 0:
        answer = False

    return answer