2022.02.23 [백준] (python 파이썬) 괄호

 

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

9012번: 괄호

---

풀이

이 문제를 풀기 위해 몇가지 순서를 생각했다.

 

1. '(' 괄호가 나오면 stack에 넣어준다.

2. ')' 괄호가 나오면 stack을 확인해준다.

  2-1. 만약 stack이 비어있다면 괄호의 짝이 맞지 않으므로 check를False로 바꾼 뒤, break를 이용해 반복문을 

        빠져나온다.

  2-2. 만약 stack에 데이터가 들어있다면 짝이 있으므로 stack의 마지막에 들어온 데이터를 지워준다.

3. for문이 모두 돌고나면 stack에 데이터가 들어있거나 check가 False이면 'NO'를 출력한다.

   (stack에 데이터가 들어있으면 닫는 괄호보다 여는 괄호가 많다는 뜻이기 때문에 짝이 맞지 않는다.)

4. stack이 비어잇고 check가 True면 여는 괄호와 닫는 괄호의 짝이 맞으므로 'YES'를 출력한다.

for _ in range(int(input())):
    s=input()
    stack=[]
    check=True
    for i in s:
        if i=='(':
            stack.append(i)
        elif not stack:
            check=False
            break
        else:
            stack.pop()
    if stack or not check:
        print('NO')
    else:
        print('YES')