Algorithm&CodingTest/Baekjoon

[Baekjoon] [10773] 제로

kitez 2023. 2. 9. 11:36

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n");

const N = Number(input[0]);
const stack = [];

for(let i = 0 ; i  < N ; i++) {
    if(Number(input[i+1]) !== 0 ) stack.push(Number(input[i+1]));
    else stack.pop();
}

let answer = 0;
stack.forEach((s) => {
    answer += s;
});

console.log(answer);
728x90