글 읽기 - [node.js] 10828번 - 스택 / 시간초과

kimin3004 2년 전 0

안녕하세요, 다름이아니라 js로 코드작성시 시간 초과가 발생하는데 이유를 찾기 어렵네요 ㅠ

for문을 하나만 작성하여 시간복잡도가 BigO(n)인 것 같은데 혹시 한번 봐주실 수 있으실까요?

function solution() {
  const input =require('fs').readFileSync('/dev/stdin').toString().split(/\n/g);
  const testNum = input[0];
  const stack = [];
  const cmdObj = {
    push: x => {
      stack.push(x);
    },
    pop: () => {
      return stack.length === 0 ? -1 : stack.pop()
    },
    size: () => {
      return stack.length;
    },
    empty: () => {
      return stack.length === 0 ? 1 : 0
    },
    top: () => {
      return stack.length === 0 ? -1 : stack[stack.length - 1]
    }
  }

  for(let i = 1; i <= testNum; i++) {
    const [cmd, num] = input[i].trim().split(/\s/g);
    if (cmd === 'push') cmdObj.push(parseInt(num));
    else console.log(cmdObj[cmd]());
  }
}

solution();

tesseract 2년 전 3

console.log()는 시간이 오래 걸리기 때문에 답을 출력할 때 가능하면 한 번만 사용하는게 좋습니다.

정답을 모두 모아놓는 배열을 하나 만드시고, console.log() 대신 해당 배열에 정답을 모아서

나중에 한꺼번에 join("\n")해서 출력하시면 됩니다.

아래 코드로 통과하였습니다.

function solution() {
  const input =require('fs').readFileSync('/dev/stdin').toString().split(/\n/g);
  const testNum = input[0];
  const stack = [];
  const answer = []; // 추가한 부분 1
  const cmdObj = {
    push: x => {
      stack.push(x);
    },
    pop: () => {
      return stack.length === 0 ? -1 : stack.pop()
    },
    size: () => {
      return stack.length;
    },
    empty: () => {
      return stack.length === 0 ? 1 : 0
    },
    top: () => {
      return stack.length === 0 ? -1 : stack[stack.length - 1]
    }
  }

  for(let i = 1; i <= testNum; i++) {
    const [cmd, num] = input[i].trim().split(/\s/g);
    if (cmd === 'push') cmdObj.push(parseInt(num));
    else answer.push(cmdObj[cmd]()); // 수정한 부분
  }
  console.log(answer.join("\n")); // 추가한 부분 2
}

solution();

kimin3004 2년 전 1

그렇군요! console.log()가 시간이 많이 걸리는군요 ㅠ! 앞으로 코드작성할 때 유의해야겠네요ㅎㅎ 알려주셔서 감사합니다! :)

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

문제

문제

출처

ICPC

[node.js] 10828번 - 스택 / 시간초과

kimin3004 2년 전 0

tesseract 2년 전 3

kimin3004 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말