백준/ Gold 5 문제 , 백준 Node.js 자바스크립트 2293 , 동전 1 [DP]

백준/ Gold 5 문제 , 백준 Node.js 자바스크립트 2293 , 동전 1 [DP]

 

 

 

문제 출처

https://www.acmicpc.net/problem/2293

2293번: 동전 1

 

 

 

풀이

 

이 문제는 Node.js 로 풀 수 없다.

 

백준에서의 js 메모리 초과 문제를 해결할 수 없으므로 진행 불가.

 

파이썬으로 같은 로직으로 풀었더니 금방 풀린다.

 

 

그냥 어떤식으로 푸는 지만 참고하자.

 

 

https://bmy1320.tistory.com/entry/%EB%B0%B1%EC%A4%80-Gold-5-%EB%AC%B8%EC%A0%9C-%EB%B0%B1%EC%A4%80-%ED%8C%8C%EC%9D%B4%EC%8D%AC-2293-%EB%8F%99%EC%A0%84-1-dp

백준/ Gold 5 문제 , 백준 파이썬 2293 , 동전 1 [dp]

 

문제에 대한 추가적인 풀이법은 위 파이썬 풀이법에 적어두었다.

 

 

 

 

 

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

const [n, k] = input.shift().split(" ");
const nums = [];
for (let i = 0; i < n; i++) nums.push(input[i].trim());
function solution(n, k, nums) {
  let dp = Array.from({ length: k + 1 }, () => 0);
  dp[0] = 1;
  for (let num of nums) for (let j = num; j < k + 1; j++) dp[j] += dp[j - num];
  return dp[k];
}

console.log(solution(+n, +k, nums));