글 읽기 - [node.js] 메모리 제한 추가 요청

qorgkr26 3년 전 0

아래 소스코드에서 사용하는 배열은 입력 데이터를 받는 input과 이전 결과를 메모해 놓는 dp 1차원 배열만 있는데

4MB로 기본적인 것들만 저장해도 메모리 초과가 나네요. (JS number : 8bytes)

node.js의 경우 알고리즘이 맞아도 메모리 제한이 한정적인 것 같은데 추가 요청 드려도 되나요?

const fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let n = +input[0].split(' ')[0];
let k = +input[0].split(' ')[1];

let dp = new Array(k + 1).fill(0);
dp[0] = 1;

for (let i = 1; i <= n; i++) {
  for (let j = 1; j <= k; j++) {
    if (j >= +input[i]) {
      dp[j] += dp[j - +input[i]];
    }
  }
}
console.log(dp[k]);

readiz 3년 전 2

관리자분 편하시게 유사 사례 태깅 드립니다.

https://www.acmicpc.net/board/...

node.js 메모리 제한 관련하여 확인이 필요해 보입니다.

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

문제

문제

출처

ICPC

[node.js] 메모리 제한 추가 요청

qorgkr26 3년 전 0

readiz 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말