[JavaScript] 백준 실버 4 : 10828 - 스택

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

10828번: 스택

---

📌 작성한 코드 

// 10828
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "Beakjoon/Silver/test.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");

class Stack {
    constructor() {
        this.list = [];
        this.position = 0;
    }

    push(num) {
        this.list.push(num);
        this.position++;
    }

    pop() {
        const temp = this.list.pop();

        if (temp === undefined) {
            return -1;
        } else {
            this.position--;
            return temp;
        }
    }

    size() {
        return this.position;
    }

    empty() {
        return this.position === 0 ? 1 : 0;
    }

    top() {
        if (this.position > 0) {
            return this.list[this.position - 1];
        } else {
            return -1;
        }
    }
}

const N = Number(input[0]);
const s = new Stack();
const answer = [];

for (let i = 1; i <= N; i++) {
    const [command, num] = input[i].split(" ");

    if (command === "push") s.push(Number(num));
    else if (command === "pop") answer.push(s.pop());
    else if (command === "top") answer.push(s.top());
    else if (command === "size") answer.push(s.size());
    else if (command === "empty") answer.push(s.empty());
    else if (command === "top") answer.push(s.top());
}

console.log(answer.join("\n"));

 

📌 풀이 

스택을 구현하라고 하길래 position을 사용해서 최대한 스택의 느낌을 살려서 구현해보았다. (length 사용하면 되어서 필요없긴하지만...)

참고로 바로바로 `console.log()`로 연산의 결과를 출력해버리면 시간 초과가 발생한다. 저장해두었다가 한번에 출력하자.

 

✅ 성공