[백준/Python, Node.js] 괄호 - 자료구조 Stack

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

 

파이썬

# 백준 9012 - 괄호

T = int(input())
result = []

for i in range(T):
    isVPS = input()
    left = isVPS.count('(')
    right = isVPS.count(')')

    if left == right:
        result.append("YES")
    else:
        result.append("NO")

for r in result:
    print(r)

 

그냥 count로 비교해서 ()개수가 다르면 틀린게 아닌가? 생각했는데

순서를 고려하지 않았다.

 

순서를 고려하려면 Stack 을 써야한다.

 

스택

---

나중에 넣은 것이 먼저 나오는(LIFO, Last In First Out) 구조

 

T = int(input())

for i in range(T):
    stack = []
    isVPS = input()

    for c in isVPS:
        if c == '(':
            stack.append(c)
        elif c == ')':
            if len(stack) == 0:
                stack.append(c)
                break
            else:
                stack.pop()
    
    if len(stack) !=0:
        print("NO")
    else:
        print("YES")

 

 

---

자바스크립트

const input = require("fs")
  .readFileSync(process.platform === "linux" ? "/dev/stdin" : "./input.txt")
  .toString()
  .trim()
  .split("\n")

const T = Number(input[0]);

for (let i = 1; i <= T; i++) {
  const line = input[i];
  const stack = [];

  for (const c of line){
    if (c == '(') {
      stack.push(c);
    } else if (c == ')') {
      if (stack.length == 0){
        stack.push(c);
        break;
      }
      else{ stack.pop();}
    }
  }

  if (stack.length != 0){
    console.log("NO")
  }else{
    console.log("YES")
  }
}