올바른 괄호 (파이썬)

올바른 괄호 -- 스택/큐 관련 문제.

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

프로그래머스

 

 

(  일때 +1 로 balance 라는 변수에 넣고 

) 일때 -1 을 balance 변수에 넣어줌으로써 올바른 괄호일때 0이기때문에 

 

0보다 작을 시 false 를 반환하도록 하였다.

 

def solution(s):
    balance = 0 #열린 괄호와 닫힌 괄호의 균형을 나타내는 카운터
    
    for char in s:
        if char == '(':
            balance += 1
        elif char == ')':
            balance -= 1
        
        if balance < 0 :
            return False;
        
       # 모든 괄호를 검사한 후 balance가 0이어야 올바른 괄호 문자열
    return balance == 0