[10828] 스택 _ node.js

🌵10828 스택

🔻입력값을 확인하기 위해 출력을 해보았더니 출력값이 이상했다

function main () {
    // let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
    const input = require('fs').readFileSync('txt/10828.txt').toString().split('\n');
    const test = +input[0];

    for (let i = 1; i <= test; i++) {
        const command = input[i].split(' ').map(item => !isNaN(item) ? parseInt(item) : item);

        console.log(command);
    }
}

main();

🔻출력값

[ 'push', 1 ]
[ 'push', 2 ]
[ 'top\r' ]
[ 'size\r' ]
[ 'empty\r' ]
[ 'pop\r' ]
[ 'pop\r' ]
[ 'pop\r' ]
[ 'size\r' ]
[ 'empty\r' ]
[ 'pop\r' ]
[ 'push', 3 ]
[ 'empty\r' ]
[ 'top' ]

\r
캐리지 리턴을 나타내는 이스케이프 시퀀스
readFileSync 함수로 파일을 읽어오는 경우, Windows 운영체제에서 줄 바꿈을 나타내는 기호
\r\n (캐리지 리턴 + 라인 피드)을 사용
👉 input 받을 때 split('\r\n')으로 끊어준다.

function main () {
    // let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
    const input = require('fs').readFileSync('txt/10828.txt').toString().split('\r\n');
    const test = +input[0];

    for (let i = 1; i <= test; i++) {
        const command = input[i].split(' ').map(item => !isNaN(item) ? parseInt(item) : item);

        console.log(command);
    }
}

main();

🔻출력값

[ 'push', 1 ]
[ 'push', 2 ]
[ 'top' ]
[ 'size' ]
[ 'empty' ]
[ 'pop' ]
[ 'pop' ]
[ 'pop' ]
[ 'size' ]
[ 'empty' ]
[ 'pop' ]
[ 'push', 3 ]
[ 'empty' ]
[ 'top' ]

나의 풀이

function stack (command, num) {
    let stack = [];


    if (command === 'push') {
        const number = parseInt(num);
        stack.push(number);
        return stack;
    } else if (command === 'top') {
        return stack.length === 0? -1 : stack[stack.length-1];
    } else if (command === 'size') {
        return stack.length;
    } else if (command === 'empty') {
        return stack.length === 0 ? 1 : 0;
    } else if (command === 'pop') {
        return stack.length === 0? -1 : stack.pop();
    }
}

function main () {
    // const input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
    const input = require('fs').readFileSync('txt/10828.txt').toString().split('\r\n');
    const test = +input[0];

    for (let i = 1; i <= test; i++) {
        const [command, num] = input[i].split(' ');
        const result = stack(command, num);
        console.log(i, command, num, result);
    }

}

main();

시간초과

function main () {
    // const input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
    const input = require('fs').readFileSync('txt/10828.txt').toString().split('\r\n');
    const test = +input[0];
    let stack = [];

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

        switch(command) {
            case 'push' :
                const number = parseInt(num);
                stack.push(number);
                break;
            case 'top' :
                console.log(stack.length === 0? -1 : stack[stack.length-1]);
                break;
            case 'size' :
                console.log(stack.length);
                break;
            case 'empty' :
                console.log(stack.length === 0 ? 1 : 0);
                break;
            case 'pop' :
                console.log(stack.length === 0? -1 : stack.pop());
                break;
        }
    }
}

main();

시간초과

❗시간초과

console.log() 는 시간이 오래 걸린다.
한번에 모아서 출력을 한다.
새로운 배열을 선언하고 그 배열에 결과값들을 push한 후
마지막에 join("\n")을 사용하여 출력한다.
if문을 하나 하나 돌면 시간이 더 오래 걸릴것같아 function으로 만든 ㅎ 한버넹 모아 출력했다.

function funcPush(stack, num) {
    const number = parseInt(num);
    stack.push(number);
}
function funcTop (stack) {
    return stack.length === 0? -1 : stack[stack.length-1];
}
function funcSize (stack) {
    return stack.length;
}
function funcEmpty (stack) {
    return stack.length === 0 ? 1 : 0;
}
function funcPop (stack) {
    return stack.length === 0? -1 : stack.pop();
}

function main () {
    // const input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
    const input = require('fs').readFileSync('txt/10828.txt').toString().split('\r\n');
    const test = +input[0];
    let stack = [];
    const result = [];

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

        switch(command) {
            case 'push' :
                funcPush(stack, num)
                break;
            case 'top' :
                result.push(funcTop(stack))
                break;
            case 'size' :
                result.push(funcSize(stack))
                break;
            case 'empty' :
                result.push(funcEmpty(stack))
                break;
            case 'pop' :
                result.push(funcPop(stack))
                break;
        }  
    }
    console.log(result.join("\n"))
}

main();