백준 9012 괄호 문제풀이

📌문제설명

문제설명

문제설명2

입출력 예시

📌문제접근방식

핵심은 Valid한 PS임을 검증하는 것이다.

그래야 VPS와 VPS를 결합해도 VPS가 나오기 때문이다.

문자열 중 '(' 와 ')'를 스택을 이용해 검증했다.

(가 나오면 스택에 넣고, )를 만나면 (를 꺼냈다.

단, 다음과 같은 경우 NO를 출력한다.

1. 스택에 (가 없는데 )를 만났다.

2. 검증이 끝난 후 스택에 (가 남아있다.

위 과정이 끝난 후 문제가 없으면 YES를 출력한다.

즉, '(' 와 ')' 의 개수가 같아야 하며 '('가 오기 전에 ')'가 오면 안된다. 

📌문제풀이

import sys

n = int(sys.stdin.readline().rstrip())
exlist = [sys.stdin.readline().rstrip() for x in range(n)]

def solution(ps):
    stack = list()
    for i in range(len(ps)):
        if ps[i] == '(':
            stack.append(ps[i])
        if ps[i] == ')':
            if len(stack) != 0:
                stack.pop()
            else:
                print('NO')
                return
    if len(stack) == 0:
        print('YES')
    else:
        print('NO')

for ps in exlist:
    solution(ps)