ํฐ์คํ ๋ฆฌ ๋ทฐ
๋ฌธ์
https://www.acmicpc.net/problem/10828
๋ฌธ์ ํ์ด
๊ฐ ๋ช ๋ น์ด๋ฅผ ์คํํ ๋๋ง๋ค ์ฝ์์ ์ฐ์ด์ ๊ฒฐ๊ณผ๋ฅผ ํ์ธํ๋ฉด ํ์ ์ค๋ฒ๋ก ์ธํด ์ค๋ต์ด ๋๋ค.์ด์ stack๊ณผ answer์ ์ฐ์ ์ ์ผ๋ก ํด๋น ๋ช ๋ น์ด๋ค์ ๋ํ ์ฐ์ฐ์ ์คํํด์ฃผ๋ฉฐ ์ต์ข ์ ์ธ ๊ฐ์ ๊ฒฐ๊ณผ๊ฐ์ผ๋ก ๋ฆฌํดํด์ค์ผ ๋๋ค.
์ฝ๋
const array = require('fs').readFileSync('/dev/stdin').toString().split('\n');
const answer = [];
const stack = [];
array.shift();
for(let x of array) {
switch(x) {
case "pop":
answer.push(stack.pop() || -1);
break;
case "size":
answer.push(stack.length);
break;
case "empty":
stack.length === 0 ? answer.push(1) : answer.push(0);
break;
case "top":
answer.push(stack[stack.length - 1] || -1);
break;
default:
stack.push(x.split(' ')[1]);
break;
}
}
console.log(answer.join('\n'));
'์๊ณ ๋ฆฌ์ฆ > ๊ธฐ์ถ ๋ฐ ๋ฐฑ์ค ํ์ด' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค 9012๋ฒ]๊ดํธ (0) | 2021.08.25 |
---|---|
[๋ฐฑ์ค 9093๋ฒ]๋จ์ด ๋ค์ง๊ธฐ (0) | 2021.08.24 |
[2021 ์นด์นด์ค ์ฑ์ฉ์ฐ๊ณํ ์ธํด์ญ]์ซ์ ๋ฌธ์์ด๊ณผ ์๋จ์ด (0) | 2021.08.20 |
[2021 KAKAO BLIND RECRUITMENT]์ ๊ท ์์ด๋ ์ถ์ฒ_์ ๊ท ํํ์์ ๋ํด (0) | 2021.08.19 |
๋ก๋์ ์ต๊ณ ์์์ ์ต์ ์์ (0) | 2021.08.18 |
๋๊ธ