-
[백준]10773번 제로 with Node.jsProgramming/Algorithm 2023. 2. 10. 23:04
//10773번 제로, 해당 문제는 0이 주어지면 가장 최근에 불린 수를 없애는 방식이라 FILO 형태의 스택 구조 임을 알 수 있다. //이에 유의하여 0이 나올 시 스택의 가장 윗 부분 수를 제거하여 주면 된다. const [ N,...input ] = require("fs").readFileSync("testInput.txt").toString().trim().split("\n").map(Number); const stack = []; let result = 0; for(let i = 0; i <N; i++) { // if(input[i] !== 0){ stack.push(input[i]); result += input[i]; }else{ result -= stack.pop(); }; }; console.log(result);
'Programming > Algorithm' 카테고리의 다른 글
[백준]1057번 토너먼트 with Node.js (0) 2023.02.26 [백준]10845번 큐 with Node.js (0) 2023.02.11 [백준]2828번 사과 담기 게임 with Node.js (0) 2023.02.04 [백준]1417번 국회의원 선거 with Node.js (0) 2023.02.03 [백준]5347번 LCM with Node.js (0) 2023.02.02