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

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/12909

코딩테스트 연습 - 올바른 괄호 | 프로그래머스

def solution(s):
    stack = []
    
    for i in range(len(s)):
        if s[i] is '(':
            stack.append(i)
        elif s[i] is ')':
            if len(stack) is 0:
                return False
            stack.pop()
    
    if len(stack) is not 0:
        return False
    
    return True

설명

"스택"을 이용해서 품

1. 문자열 길이만큼 for문 돌리면서 '('가 나오면 스택에 추가 / ')'가 나오면 스택에서 뒤에꺼 지우기

   (지울 때 스택에 아무것도 없으면 올바르지 않은 괄호니까 걍 리턴 False)

2. for문 다 돌았는데 마지막에 스택이 비어있지 않으면 리턴 False