[221일차]boj 2231 nodejs

백준 2231번 분해합

문제링크

CODE

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
const input = [];

function divideSum(n) {
    let m = 0;

    for (let i = 1; i <= n; i++) {
        let nums = (i + "").split("");
        let sum = i + nums.reduce((sum, cur) => sum + +cur, 0);

        if (sum === n) {
            m = i;
            break;
        }
    }

    return m;
}

rl.on("line", function (line) {
    input.push(line);
}).on("close", function () {
    const N = +input[0];

    let result = divideSum(N);

    console.log(result);

    process.exit();
});

DESCRIPTION

1부터 해당하는 수까지 모든 경우를 탐색해야하는
완전탐색 문제이다.
반복문을 통해 1부터 차례차례 분해합을 조합해보면서,
입력받은 N과 같은지 확인해주면 된다.
분해합이 여러개면 그 분해합중 가장 작은 수를 리턴하면 되기 때문에,
분해합이 일치하는 순간 반복문을 멈춰준다.