๐ŸŽฒ ๋ฐฑ์ค€ 10799๋ฒˆ ์‡ ๋ง‰๋Œ€๊ธฐ

Jeongeunยท2024๋…„ 2์›” 25์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
171/186

๐Ÿ“ฃ ๋ฌธ์ œ

๐Ÿ’ก '(' ๋‹ค์Œ ๋ฐ”๋กœ ')' ์ธ ๊ฒฝ์šฐ(๋ ˆ์ด์ €)์™€ ์•„๋‹Œ ๊ฒฝ์šฐ(๋ง‰๋Œ€ ์‹œ์ž‘) ๊ทธ๋ฆฌ๊ณ  '(' ์ธ ๊ฒฝ์šฐ(๋ง‰๋Œ€ ๋)๋กœ ๋‚˜๋ˆ„์–ด์ฃผ๋ฉด ๋œ๋‹ค.

์ฝ”๋“œ

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);

0๊ฐœ์˜ ๋Œ“๊ธ€