72. 2231(분해합)

let input = require("fs").readFileSync("ex.txt").toString().split(" ");

let min = 1000000;

for (let i = 1; i < parseInt(input[0]); i++) {
  let num = i;
  let sum = i;

  while (parseInt(num) != 0) {
    sum += parseInt(num) % 10;
    num /= 10;
  }

  if (sum === parseInt(input[0]) && sum < min) {
    min = i;
  }
}

if (min === 1000000) {
  console.log(0);
} else {
  console.log(min);
}

각 자릿수를 더 할 수 있냐 없냐를 물어보는 문제이다.

 

자세한 설명은 아래를 참고하자.

https://smhope.tistory.com/200

76. 2231 (분해합)