[JavaScript/Stack] 백준 실버 4 : 4949 - 균형잡힌 세상

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

4949번: 균형잡힌 세상

---

📌 작성한 코드 

// 4949
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "Beakjoon/Gold/test.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");

while (true) {
    const str = input.shift();
    if (str === ".") break;
    const stack = [];

    [...str].forEach((s) => {
        if (s === "(" || s === "[") stack.push(s);
        if (s === ")") {
            if (stack.length && stack[stack.length - 1] === "(") stack.pop();
            else stack.push(s);
        }
        if (s === "]") {
            if (stack.length && stack[stack.length - 1] === "[") stack.pop();
            else stack.push(s);
        }
    });

    stack.length ? console.log("no") : console.log("yes");
}

 

📌 풀이 

스택에 괄호를 넣어서 짝이 맞춰지면 stack에서 삭제한다.

괄호의 시작인 (, [가 오면 바로 넣어주고, 괄호를 닫는 ),]가 오면 스택의 맨 끝에 있는 괄호와 짝을 맞춰보고 짝이 맞으면 스택에서 꺼내고, 짝이 맞지 않으면 현재 괄호를 다시 스택에 넣는다. 전부 확인한 후에 스택에 남아있는 괄호가 있다면 짝이 맞춰지지 않았다는 의미이므로 no를 출력한다. 

 

✅ 성공