[백준] 2231: 분해합 Javascript, Nodejs(완전탐색)

문제 출처 

https://www.acmicpc.net/problem/2231

2231번: 분해합

문제

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

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

입력

첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

출력

첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.

문제 푸는 방법 

그 어떤 규칙도 찾아볼 수가 없다 => 무식한 완전탐색을 이용한다. 

정답 풀이 코드 

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString();
const n = parseInt(input)

function solution(n){
    let answer = 0; 
    for(let i=1; i<n; i++){
    let candidate= i;
    let sum = 0; 
    while(candidate > 0){
         sum += candidate%10;
         candidate = Math.floor(candidate/10);
        }
        sum += i
    if(sum === n){
        answer = i; 
        break; 
    }
   }
      return answer; 
}
console.log(solution(n))

의사 코드 추가

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString();
const n = parseInt(input)

function solution(n){
    let answer = 0; 
    for(let i=1; i<n; i++){
    let candidate= i; //i는 1부터 생성자의 후보가 된다. 
    let sum = 0; //분해합
    while(candidate > 0){ //각 자리 수 더하는 while문
         sum += candidate%10;
         candidate = Math.floor(candidate/10);
        }
        sum += i // 각 자리수의 합에 자기 자신까지 더해야 분해합이다. 
    if(sum === n){ //구한 분해합이 n가 같을 때 
        answer = i; //i가 생성자가 된다. 
        break;      //구하면 break를 해야 최소값의 생성자가 answer 값에 들어간다. 
    }
   }
      return answer; 
}
console.log(solution(n)) //정답 제출