Baekjoon 10799번 쇠막대기

문제

https://www.acmicpc.net/problem/10799'

걸린 시간

-

풀이

TypeScript

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input';
const stdin = fs.readFileSync(filePath).toString().trim().split('\n').map((s: string) => s.trim());
const input = (() => {
  let line = 0;
  return () => stdin[line++];
})();

interface Pair {
  index: number;
  value: string;
}

const bar:string = input();

let ans: number = 0;
let stack: Array<Pair> = [];

for(let i = 0; i < bar.length; i++){
  const item: Pair = {index: i, value: bar[i]};
  if(bar[i] === '(') stack.push(item);
  else{
    const top: Pair = stack[stack.length-1];
    stack.pop();
    if(top.index === item.index-1) ans += stack.length;
    else ans += 1;
  }
}
console.log(ans);

interface 가 c, c++ 의 구조체 느낌인가?