본문 바로가기

스터디 1일 1커밋

240511 [BOJ/백준] 9012. 괄호

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


나의 코드

T = int(input())
for t in range(T):
    arr = list(input())
    stack = []
    ans = 'YES' 
    for char in arr:
        if char == '(':
            stack.append(char)
        else:
            if '(' in stack:
                stack.pop()
            else:
                ans = 'NO'
                break

    if stack:
        ans = 'NO'

    print(ans)

결과


스택으로 가볍게 문제 풀이 성공!