프로그래머스 LV2. 올바른 괄호(스택)

- 좌괄호만 스택에 넣고 우괄호가 나오게 된다면 스택에 꺼내서 쌍을 맞춘다.

- 다 끝나고도 스택에 존재한다면 괄호쌍이 맞춰지지 않은 것이기에 False

- ")" 이지만 스택에 존재하지 않으면 이것도 False

def solution(s):
    answer = True
    
    left_galho = []
    
    for g in s:
        if g == "(":
            left_galho.append(g)
        
        #좌괄호가 스택 내에 1개라도 존재해야 쌍이 맞춰짐
        elif g == ")" and len(left_galho) > 0:
            left_galho.pop()
        else:
            answer = False
    
    if len(left_galho) > 0:
        answer = False

    return answer