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

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

프로그래머스

 

전형적인 stack을 사용하는 괄호판별문제이다.

 

 

def solution(s):
    answer = True
    
    stack = []
    i = 0
    
    while i < len(s):
        cur = s[i]
        # 현재가 ) 라면, 이전에 (가 나왔어야 짝이 맞는 것이다.
        if cur == ')':
            if not stack:
                answer = False
                break
            else:
                judge = stack.pop()
                if judge != '(':
                    answer = False
                    break
        # ( 가 나온다면, stack에 넣어준다
        else:
            stack.append(cur)
        
        i += 1
    
    
    # 짝이 맞지 않으면, stack에 남은 것이 있게 된다. (stack에 남은 것이 있다면, 짝이 맞지 않는 것도 성립)
    if stack:
        answer=False
                    

    return answer