글 읽기 - 재귀 스택 사이즈가 그렇게 크지 않은 것 같은데 런타임 에러가 발생합니다.

pi_thesun 2년 전 0

런타임에러(stacksizeexceed) 에러가 발생합니다.

vscode에서는 잘 돌아가는데 스택 사이즈가 많이 달라서 그런 건지,

아니면 코드가 비효율적인 건지,,,

문제 조건 상 숫자 크기가 크지 않으니 dp값을 모두 계산하고 하는 게 효율적이라서 그럴까요?

var input = fs.readFileSync("/dev/stdin").toString().split("\n");

// let input = "3\n\
// 4\n\
// 7\n\
// 10".split("\n");

let numArr = input.map((element) => Number(element));
numArr.shift();

let dp = new Array(12).fill(-1);
dp[1] = 1;
dp[2] = 2;
dp[3] = 4;

function add123(n) {
  if (dp[n] > 0) {
    return dp[n];
  }

  let answer = add123(n - 1) + add123(n - 2) + add123(n - 3);
  dp[n] = answer;

  return answer;
}

numArr.forEach((v) => {
  let result = add123(v);
  console.log(result);
});

dldyddlwl 2년 전 1

제가 질문글을 찾아보다가

const line = require("fs").readFileSync("/dev/stdin", "utf8");
let input = line.trim().split("\n");

과 같이 하는게 좋다고 하셔서 이렇게 제출해보니 바로 정답 뜨네요.

const line = require("fs").readFileSync("/dev/stdin", "utf8");
let input = line.trim().split("\n");                 // 이 2줄

let numArr = input.map((element) => Number(element));
numArr.shift();

let dp = new Array(12).fill(-1);
dp[1] = 1;
dp[2] = 2;
dp[3] = 4;

function add123(n) {
  if (dp[n] > 0) {
    return dp[n];
  }

  let answer = add123(n - 1) + add123(n - 2) + add123(n - 3);
  dp[n] = answer;

  return answer;
}

numArr.forEach((v) => {
  let result = add123(v);
  console.log(result);
});

pi_thesun 2년 전 0

아 문제는 다른 곳에 있었네요 감사합니다!

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

문제

문제

출처

ICPC

재귀 스택 사이즈가 그렇게 크지 않은 것 같은데 런타임 에러가 발생합니다.

pi_thesun 2년 전 0

dldyddlwl 2년 전 1

pi_thesun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말