코드
let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
const caseCount = Number(input[0]);
const stack = [];
for (let i = 1; i <= caseCount; i += 1) {
const value = Number(input[i]);
if (value === 0) {
stack.pop();
} else {
stack.push(value);
}
}
let result = 0;
for (let i = 0; i < stack.length; i += 1) {
result += stack[i];
}
console.log(result);
문제 해결
reduce 메소드를 이용하여 문제에 접근하려 했지만
reduce 메소드는 빈 배열에는 사용할 수 없다는 것을 알게 되었다.
그래서 stack의 간단한 특성을 이용하여 문제를 해결하였다.
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/python] 9012 괄호 (0) | 2023.01.15 |
---|---|
[백준/JAVA] #2511 카드놀이 (0) | 2023.01.15 |
[백준/Python] 14724번 관리자는 누구? (0) | 2023.01.15 |
[백준/Python] 12780번 원피스 (0) | 2023.01.15 |
[백준 / C++] 17263번 - Sort 마스터 배지훈 (0) | 2023.01.15 |