๐ก '(' ๋ค์ ๋ฐ๋ก ')' ์ธ ๊ฒฝ์ฐ(๋ ์ด์ )์ ์๋ ๊ฒฝ์ฐ(๋ง๋ ์์) ๊ทธ๋ฆฌ๊ณ '(' ์ธ ๊ฒฝ์ฐ(๋ง๋ ๋)๋ก ๋๋์ด์ฃผ๋ฉด ๋๋ค.
์ฝ๋
const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split('');
const stack = [];
let answer = 0;
for (let i = 0; i < input.length; i++) {
if (input[i] === "(") {
if (input[i + 1] === ")") {
answer += stack.length;
i++;
} else stack.push("(");
} else {
answer++;
stack.pop();
}
}
console.log(answer);