티스토리 뷰

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

 

10799번: 쇠막대기

여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저

www.acmicpc.net

 

const fs = require('fs');
const input = fs.readFileSync('./dev/stdin').toString().trim();
// console.log(input);

let stick = 1;

let answer = 0;
for (let i = 1; i < input.length; i++) {
        if (input[i] === ')') {
                if (input[i - 1] === '(') {
                        stick -= 1;
                        answer += stick;
                } else {
                        stick -= 1;
                        answer += 1;
                }
        } else {
                stick += 1;
        }
        // console.log(i, ' ', stick, ' ', answer);
}

console.log(answer);
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함