글 읽기 - 2293 Node.js로는 풀이가 어려울까요? 메모리초과가 어렵네요.

yuda1124 3년 전 0

안녕하세요. Node.js로 풀이하는 사람이 많지 않아서 그냥 넘어갈까 하다가 질문드립니다.

능력자 분들 있으시다면 답변 부탁드릴게요.

로직은 코인들을 하나씩 dp에 추가하는 방식이고

1차원 배열을 사용했습니다.

다른 글들을 보니 동일한 로직에 다른 언어를 사용해서 맞은 분들이 있으시더라구요.

현재 Node.js를 사용해 맞으신 분은 없는것으로 보여서 질문드립니다.

감사합니다.

const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let input = [];
rl.on("line", function (line) {
  input.push(line);
}).on("close", function () {
  let [n, k] = input[0].split(" ").map((n) => n - 0);
  let coins = [];

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

dannykim 3년 전 0

저도 궁금하네요 이것저것 다 시도해보았는데... 시작과 동시에 메모리 초과가 뜨거나, 10% 좀 못가서 메모리 초과가 뜨거나 하네요

4MB가 Node.js 에는 너무 부족한게 아닌지 싶은데요..

qorgkr26 3년 전 0

저도 node.js로 푸는데 메모리 초과 뜨네요.. 심지어 coin 배열은 생성하지도 않고 input에서 바로 받아서 사용하는 방식으로 했는데도 마찬가지고요.

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

문제

문제

출처

ICPC

2293 Node.js로는 풀이가 어려울까요? 메모리초과가 어렵네요.

yuda1124 3년 전 0

dannykim 3년 전 0

qorgkr26 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말