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
Author And Source
이 문제에 관하여(BOJ 9012), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@scato/BOJ-9012저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)