N으로 표현.js

function solution(N, number) {
  const dp = Array.from({ length: 9 }, (v, i) => new Set());

  for (let i = 1; i < 9; i++) {
    dp[i].add("1".repeat(i) * N);
    for (let j = 1; j < i; j++) {
      for (const num1 of dp[j]) {
        for (const num2 of dp[i - j]) {
          dp[i].add(num1 + num2);
          dp[i].add(num1 - num2);
          dp[i].add(num1 * num2);
          dp[i].add(num1 / num2);
        }
      }
    }

    if (dp[i].has(number)) {
      return i;
    }
  }
  return -1;
}

solution(2, 11);