[JavaScript/section 4] 01 - 자릿수의 합

📌 문제

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 문제이다. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 한다.

만약 235와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 한다.

 

📝 풀이

🧑🏻‍💻 나의 풀이 방법

• 입력된 각 자연수를 String 전역 객체를 사용해 문자열로 변환한다.
• split('') 메서드를 사용해 자릿수별로 나눠준 후 reduce() 메서드를 사용해 자릿수의 합을 구한다.
• max의 값과 val의 값을 비교해 더 큰 값을 max에 재할당 해주고 해당 자연수를 answer에 재할당한다.
• 만약, 자릿수의 합이 같은 경우 원래 숫자를 비교해 더 큰 값을 answer에 재할당한다.

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

  for (let i = 0; i < n; i++) {
    const val = String(arr[i])
      .split('')
      .reduce((sum, v) => sum + Number(v), 0);

    if (max === val) {
      answer = Math.max(answer, arr[i]);
    } else if (max < val) {
      max = val;
      answer = arr[i];
    }
  }

  return answer;
}

let arr = [128, 460, 603, 40, 521, 137, 123];
console.log(solution(7, arr));

 

👨🏼‍🏫 강사님 풀이 방법

• 입력된 자연수를 그대로 유지시키기 위해 tmp에 자연수를 저장한다.
• tmp에 저장된 자연수를 %, / 수식을 사용하여 각 자릿수를 차례대로 구함과 동시에 sum에 누적한다.
• max의 값과 sum의 값을 비교해 더 큰 값을 max에 재할당한다.
• 만약, 자릿수의 합이 같은 경우 원래 숫자를 비교해 더 큰 값을 answer에 재할당한다.

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

  for (let x of arr) {
    let sum = 0, tmp = x;
      
    // 자릿수의 합을 모두 구하고 나면 while문 종료  
    while (tmp) {
      // 일의 자리 구하기
      sum += tmp % 10;
      tmp = Math.floor(tmp / 10);
    }
   
    if (max < sum) {
      max = sum;
      answer = x;
    } else if (max === sum) {
      if (answer < x) answer = x;
    }
  }

  return answer;
}

let arr = [128, 460, 603, 40, 521, 137, 123];
console.log(solution(7, arr));