프로그래머스 - Level.2 올바른 괄호(Python)

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

프로그래머스

 

 

 

def solution(s):
    stack = []
    
    for i in s:
        if i == "(":          # 현재 괄호가 "("라면 stack에 현재괄호를 넣어준다.
            stack.append(i)
        else:
            if stack == []:   # stack이 빈 스택이면
                return False  # 올바르지 않은 괄호이기 때문에 False 
            else:             # stack이 비어있지 않으면
                stack.pop()   # 맨 끝에 있는 "("를 하나 pop
    
    if stack != []:           # stack이 빈 스택이 아니면
        return False          # 올바르지 않은 괄호이기 때문에 False
    return True

print(solution("()()"))  # True
print(solution(")("))    # False