자릿수의 합

문제

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하고자 한다.자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 한다. 만약 235와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 한다.(각 자연수의 크기는 10,000,000를 넘지 않는다.)

 

문제풀이

각 자릿수의 합을 구하기 위해서는 우선 각 자릿수들을 자연수 내에서 추출해야 한다. 

 

본 문제에서 각 자연수 자릿수은 2-3자리이기 때문에 자릿수를 특정 짓어 구하기에는 한계가 있다. 

 

예를 들어 각 자연수의 크기가 10,000,000를 넘지 않는다는 조건 상, 반복문을 통해 8의 자리에서 부터 순차적으로 구할 수도 있다.

하지만  123과 같이 3자리 자연수와 같은 경우는 4의 자리까지 나오는 몫, 자릿수는 0이기 때문에 최종 합산에 불필요하기 때문에 자연수의 자릿수 범위를 특정 짓고 앞에서부터  자릿수들을 구하는 것은 다소 비효율적이다. 

 

이를 대신에 해당 값을 10으로 나눈 나머지 값을 통해  더 이상 나누어질 값이 없어질 때까지(몫이 0이 될때 까지) 일의 자리에서부터 순차적으로 구할 수 있다.이때 다음 자릿수를 추출하기 위해서는 원래의 자연수가 아닌 이전에 10으로 나눈 몫을 가지고 연산을 해야 한다.  이를 위해 반복될 때마다  j의 값을 본래 값에서 10으로 나눈 값으로 초기화 해준다. 

 

자릿수의 합이 같은 경우를 위해서는 사전에 정답 변수에 할당한 자연수 값과 현재 조회하고 있는 인덱스의 자연수 값을 비교 연산하여,  그 값이 더 큰 자연수를 정답 변수에 할당해 준다.

 

코드

function solution(...arr) {
  let answer;
  let max = Number.MIN_SAFE_INTEGER;

  for (let i = 0; i < arr.length; i++) {
    let sum = 0;
    for (let j = arr[i]; j > 0; j = j / 10) {
      sum += Math.floor(j % 10);
    }
    if(max < sum) {
      answer = arr[i];
      max = sum;
    } 
    if(max === sum) {
      if(answer < arr[i]) {
        answer = arr[i]
      }
    }
  }

  return answer;
}

console.log(solution(128, 460, 603, 40, 521, 137, 123));

 

문제풀이2

for문이나 while문과 같이 중첩 반복문을  사용하지 않더라도 Array.reduce() 메서드를 사용하여 각 자릿값의 중첩 된 합산 값을 구할 수 있다.(이때 reduce를 사용하기 위해서는 해당 배열이 각 자릿수 별로 이루어진 배열로  구성되어 있어야 한다)

 

코드

function solution(n, arr){
                let answer, max=Number.MIN_SAFE_INTEGER;
                for(let x of arr){
                    let sum=x.toString().split('').reduce((a, b)=>a+Number(b), 0);
                    if(sum>max){
                        max=sum;
                        answer=x;
                    }
                    else if(sum===max){
                        if(x>answer) answer=x;
                    }
                }
                return answer;
            }
            
            let arr=[128, 460, 603, 40, 521, 137, 123];
            console.log(solution(7, arr));