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

안녕하세요 :)

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

파이썬으로 푼 올바른 괄호문제입니다.

올바른 괄호가 되려면 시작이 "("로 시작해야되죠.. 짝 맞추다가 짝이 안맞게 되면 cnt값이 음수가 될것입니다 !

cnt값이 0이면 올바른 괄호이고 True를 리턴해주면 됩니다.

def solution(s):
    cnt = 0
    
    for ch in s:
        if ch == "(":
            cnt += 1
        elif ch == ")":
            cnt -= 1
        if cnt < 0:
            break
        
    if cnt != 0:
        return False
    else:
        return True