24 lines
684 B
TypeScript
24 lines
684 B
TypeScript
export {};
|
|
const lines = require("fs").readFileSync(0,"utf8").toString().trim().split('\n');
|
|
|
|
const isEmpty = (arr:string[]) => arr.length === 0;
|
|
const lastValue = (arr:string[]) => arr[arr.length-1];
|
|
const n = Number(lines[0]);
|
|
for(let i=1; i<=n; i++){
|
|
let stack:string[] = [];
|
|
let flag:boolean = true;
|
|
let line = lines[i];
|
|
for(let ch of line) {
|
|
if(ch === "(") {
|
|
stack.push(ch);
|
|
}
|
|
else if(ch === ")") {
|
|
if(isEmpty(stack) || lastValue(stack) !== "(") {
|
|
flag = false;
|
|
break;
|
|
}
|
|
stack.pop();
|
|
}
|
|
}
|
|
console.log((isEmpty(stack) && flag) ? "YES" : "NO");
|
|
} |