분해합

분해합

문제 설명

어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.

자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.

예제 입력

216

예제 출력

198

---

문제 풀이

const fs = require("fs");
const path = require("path");
const input = fs
  .readFileSync(
    process.platform === "linux"
      ? "dev/stdin"
      : path.join(__dirname, "input.txt")
  )
  .toString()
  .trim()
  .split("\n");

const solution = (input) => {
  const N = Number(input[0]);

  const solve = (num) => {
    let result = 0;
    let arr = num.toString().split("").map(Number);
    let sum = 0;
    for (let i = 0; i < arr.length; i++) {
      sum += arr[i];
    }
    result = num + sum;
    return result;
  };
  let solved = 0;
  let result = 0;
  for (let i = 1; i < 1000000; i++) {
    solved = solve(i);
    if (solved === N) {
      result = i;
      break;
    }
  }
  console.log(result);
};
solution(input);

아이디어

1. 1 부터 1000000 까지 반복 돌리고
2. i 값 문자열로 파싱한 후 Number 배열로 변환 후 누적합
3. 매개변수 값과 누적한 값 반환
4. 그 값이 N 과 같다면 결과 저장 후 반복문 탈출

후기

코테 대비 문제 4