🎲 백준 1699번 제곱수의 합

백준 1699번

💊 처음에 안쪽 반복문 없이 가장 큰 제곱근 일때로 값을 계산해서 틀렸다. (반례:52)
🔔 dp를 index수로 초기화해주면 코드가 더 간결해 질 수 있을 것 같다.

코드

const fs = require('fs'); 
const input = +fs.readFileSync('/dev/stdin').toString().trim();

const dp = [0];

for (let i = 1; i <= input; i++) {
  if (i % Math.sqrt(i) === 0) {
    dp[i] = 1;
  } else {
    const value =Math.floor(Math.sqrt(i));
    for (let j = 1; j <= value; j++) {
      dp[i] = dp[i]
        ? Math.min(dp[j ** 2] + dp[i - j ** 2], dp[i])
        : dp[j ** 2] + dp[i - j ** 2];
    }
  }
}

console.log(dp[input]);