[프로그래머스] Level2, 올바른 괄호 (Python)

문제

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

코딩테스트 연습 - 올바른 괄호

 

코드

def solution(s):
    answer = True
    stack = []
    for i in s:
        if i == "(":
            stack.append("(")
        else:
            if stack:
                stack.pop()
            else:
                return False
    else:
        if stack:
            return False
        else:
            return True

stack이 비어있는데 닫는괄호가 들어오게되면 괄호의 짝이 안맞기 때문에 False를 리턴한다.

 

for문을 다돌았을때 stack에 여는 괄호가 남아있으면 괄호의 짝이 안맞기 때문에 False를 리턴한다.