[BOJ] 9012번: 괄호

■ 문제해결

 올바른 괄호 문자열을 VPS라고 부른다. VPS의 타당성을 확인할 check 함수를 별도로 구성하였고, stack 리스트에 vps 입력값의 괄호를 pop 시켜 ')' 값이 나오면 stack에 append 시키고, '(' 값이 나오면 stack에 존재하는 ')' 값을 pop 시킵니다. 과정 중에 stack의 값이 존재한다면 올바른 VPS가 아니므로 return False 시킵니다.

 이 후 stack의 리스트에 '(' 값이 존재 한다면 VPS의 타당성을 만족시키지 않으므로 return False 시키고, stack의 리스트에 값이 존재하지 않는다면 VPS의 타당성을 만족시키므로 return True 시킵니다.

 

※ 리스트의 값이 존재하면 if 판정은 '참(True)'으로 내린다. 하지만 리스트가 비어있으면 '거짓(False)'로 판정한다.

 

---

■ 문제해답

import sys
input = sys.stdin.readline

n = int(input())

def check(vps):
  stack = []
  while vps:
    v = vps.pop()

    if v == ')':
      stack.append(v)
    else:
      if not stack:
        return False
      stack.pop()
      
  if stack:
    return False
  else:
    return True

for i in range(n):
  vps = list(input().rstrip())
  if check(vps):
    print("YES")
  else:
    print("NO")

---

■ 문제출처

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

9012번: 괄호