BOJ 9012

const input = require("fs").readFileSync("./input.txt").toString().trim().split("\n");

let num = Number(input.shift());


for(let i=0; i<num; i++) {
    const cases = input[i];
    let answer = 'YES'
    const stack = [];
    for(let j=0; j<cases.length; j++) {
        if(cases[j] === '(') {
            stack.push(cases[j]);
        } else if(cases[j] === ')') {
            if(stack.length === 0) {
                answer = 'NO'
                break;
            }
            stack.pop();
        }
    }
    if(stack.length !==0) {
        answer = 'NO'
    }
    console.log(answer);
}

이중포문을 통해서 num의 갯수만큼 돌리고, 괄호의 총 길이에 만큼 돌리되, cases가 (일 경우 push, )일 경우 pop을 해준다. 그런데 )일 경우에 stack.length가 0이면 첫시작이') 인 것이므로 answer는 'NO' 그리고 모든 포문을 돌렸을 때 stack.length가 0이 아니면 NO

좋은 웹페이지 즐겨찾기