[프로그래머스] 올바른 괄호

문제

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

프로그래머스

 

설계

- ')'가 '('보다 많을 수 없다는 것이 핵심이다.

def solution(s):
    arr = list(s)
    # 개수 확인
    cnt1, cnt2 = 0, 0
    for i in arr:
        if i == '(':
            cnt1 += 1
        else:
            cnt2 += 1
        # ')'가 '('보다 많을 수 없다.
        if cnt2 > cnt1:
            return False
    if cnt1 == cnt2:
        return True
    else:
        return False