[20211012]알고리즘 풀이

자릿수의 합
 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 합니다. 만약 235 와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 합니다.

▣ 입력설명
 첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다. 각 자연수의 크기는 10,000,000를 넘지 않는다.
▣ 출력설명
 자릿수의 합이 최대인 자연수를 출력한다.
▣ 입력예제
1 7 128 460 603 40 521 137 123
▣ 출력예제
1 137

function solution(n, arr){
  let max = 0, answer = 0;
  for (let i =0; i < n; i++) {
    let sum = 0
    let num = arr[i]
    while (num / 10 >= 1) {
      sum += num % 10
      num = Math.floor(num / 10)
    }
    sum += num
    if (sum > max) {
      max = sum
      answer = arr[i]
    } else if (sum === max) {
    	if (arr[i] > answer) answer = arr[i] 
    }
  }
  return answer;
}

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