[Python][백준] 9012번 괄호

https://www.acmicpc.net/problem/9012

공부 날짜 : 2023.01.17
정답 참조 여부 : x

괄호의 짝이 맞는지를 출력하는 문제이다.

---

음 자료구조 공부하려고 잡은 문제인데 무슨 자료구조인지도 모르겠다.

그냥 문제가 풀린다. 이게 맞나...?
그냥 괄호가 열리면 +1 괄호가 닫히면 -1해서 0이면 yes, 아니면 no를 출력했다.

억지로 자료구조와 연관지으면 stack구조에서
괄호가 열리면 스택에 추가하고 닫히면 스택에서 꺼내는 식으로 체크하는거 같은데...

문제는 쉬운데 적용된 개념과 연결이 되지 않는다.

소스코드

import sys
input = sys.stdin.readline
###########################################
t = int(input())

for _ in range(t):
    input_data = list(input())

    check_ = 0

    for char in input_data:
        if char == "(":
            check_ += 1
        elif char == ")":
            check_ -= 1

        if check_ < 0:
            break

    if check_ == 0:
        print("YES")
    else:
        print("NO")