[프로그래머스/Programmers] 올바른 괄호 - Python

Link

코딩테스트 연습 - 올바른 괄호

 

Solution

해당 문제를 풀 때 처음엔 if count < 0 break를 생각하지 못했다.

if count < 0 break는 괄호가 '())...'이런식으로 이루어져 있을 경우를 판단한다.

def solution(s):
    if s[0] == ')' or s[len(s) - 1] == '(' or len(s) % 2 != 0:
        return False

    count = 0
    for i in range(len(s)):
        if count < 0:
            break

        if s[i] == '(':
            count += 1
        else:
            count -= 1

    return True if count == 0 else False

🔑 key point: count, if count < 0