-
[백준 / javascript] 1874번 스택 수열알고리즘 2023. 4. 10. 15:26728x90
https://www.acmicpc.net/problem/1874
// 1874 : 스택 수열 const readFile = process.platform === 'linux' ? '/dev/stdin' : 't.txt'; const input = require('fs') .readFileSync(readFile) .toString() .trim() .split('\\n'); let [n, ...nums] = input; nums = nums.map((n) => Number(n)); const stack = []; let answer = ''; let cnt = 1; for (let i = 0; i < n; i++) { const num = nums.shift(); while (cnt <= num) { stack.push(cnt++); answer += '+'; } const popNum = stack.pop(); if (popNum !== num) { return console.log('NO'); } answer += '-'; } console.log(answer.split('').join('\\n'));
728x90'알고리즘' 카테고리의 다른 글
[백준 / javascript] 1543번 문서 검색 (0) 2023.04.10 [백준 / javascript] 1991번 트리 순회 (0) 2023.04.10 [백준 / javascript] 1021번 회전하는 큐 (0) 2023.04.10 [백준 / javascript] 1065번 한수 (0) 2023.04.10 [백준 / javascript] 4949번 균형잡힌 세상 (0) 2023.04.04