글 읽기 - nodejs 메모리 초과

unn04012 2년 전 0

node.js를 이요하여 재귀, dp를 이용하여 2가지 방법으로 풀어봤는데 메모리 초과가 뜹니다.

해당 언어로는 풀 수가 없나요? 아니면 다른 방법이 있을까요?

function solution(count) {
  let answer = "";
  let dp = [2, 3, 5, 7];
  const is_prime = (num) => {
    for (let i = 2; i <= Math.sqrt(num); i++) if (num % i === 0) return false;
    return true;
  };
  const dfs = (L, num) => {
    if (L + 1 === count) {
      answer += num + "\n";
      return;
    }
    for (let i = 1; i <= 9; i++) {
      let nextNum = num * 10 + i;
      if (is_prime(nextNum)) dfs(L + 1, nextNum);
    }
  };
  for (let i = 0; i < dp.length; i++) {
    dfs(0, dp[i]);
  }
  return answer.slice(0, answer.length - 1);
}

chansol 2년 전 0

node.js 메모리 제한을 늘려야 할 것 같습니다.

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

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

문제

문제

출처

ICPC

nodejs 메모리 초과

unn04012 2년 전 0

chansol 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말