[백준] 9012: 괄호 (Python)

문제📖

풀이🙏

• 올바른 괄호인지 확인하는 bracket함수를 정의한다.
• 입력받은 괄호를 하나씩 확인하며 (인 경우는 count를 1 증가하고
  )인 경우는 경우에 따라 확인한다.
• )인 경우 만일 count가 0이라면 )가 먼저 시작하여 올바른 괄호가 아니다. 그러므로 False를 리턴한다.
• count가 0이 아니라면 count를 1 감소한다.
• 마지막으로 count == 0 이면 올바른 괄호이므로 True을 리턴하고 아닌 경우 False를 리턴하여 올바른 괄호인지 확인한다.

코드💻

def bracket(data):
    count = 0
    for i in data:
        if i == '(':
            count += 1
        else:
            # 먼저 (가 나오지 않았는데 )이 나오는 경우
            # 올바른 괄호가 아님
            if count == 0:
                return False
            count -= 1
    if count == 0:
        return True
    else:
        return False

for _ in range(int(input())):
    data = input()
    ok = bracket(data)
    if ok == True:
        print('YES')
    else:
        print('NO')