글 읽기 - 1874 스택수열 node.js 시간초과 이유..

kimochi0523 2년 전 0

제가 봤을 때는 모든 조건을 처리 했다고 생각하는데..

이 상태에서 제출하게 되면 11% 에서 시간초과가 나버리네요..

많은 조언 부탁드립니다!!

const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
const N = parseInt(input.splice(0, 1)[0]);
const stack = []; // 입력된 input 값이 들어감
const answer = []; // + - 의 정답이 되는 값이 들어감
let currentValue = 0; // 현재까지 stack의 최상위 값을 나타냄.
let idx = 0;
let isValid = true;

while (idx < N) {
    const top = stack[stack.length - 1];
    const inputValue = parseInt(input[idx]);

    // top이 비어 있거나, top이 넣을 입력된 값보다 작을 때
    if (!top || top < inputValue) {
        ++currentValue;
        stack.push(currentValue);
        answer.push('+');

        continue;
    }

    // top과 넣을 입력된 값과 같을 때
    if (top === inputValue) {
        stack.pop();
        answer.push('-');
        ++idx;

        continue;
    }

    // 위 조건 모두가 아니라면 No.
    console.log('NO');
    isValid = false;
    break;
}

if (isValid) {
    answer.forEach(ans => console.log(ans))
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1874 스택수열 node.js 시간초과 이유..

kimochi0523 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말