[ 자바스크립트(JavaScript) ] section04 - 1 - 자릿수의 합

📍 section04 - 1 - 자릿수의 합(bruteForce)

이번 섹션은 완전탐색 `bruteForce`를 사용해 문제를 풀어보는 섹션이다.

 

자릿수의 합을 구하고 그 합이 최대인 것까지는 잘 구할 수 있었는데, 자릿수의 합이 같을 때 원래 숫자를 비교하여 더 큰 숫자를 리턴하는 방법이 명확하게 떠오르지 않았다. 어렵게 생각 할 필요 없이 처음 자릿수의 합을 비교할 때 자릿수의 합만 저장하는 것이 아니라 변수를 따로 만들어서 원래 숫자까지 저장하는 방법을 쓰면 된다. 이후에 자릿수의 합이 동일한 값이 나오면 원래 숫자와 비교해서 더 큰 값으로 갱신해주면 된다.

 

let n = 7;
let arr = [133, 532, 701, 1001, 145];

console.log(solution(n, arr));

// 나의 코드
function solution(n, arr) {
  let max = Number.MIN_SAFE_INTEGER;
  let answer;

  for (let x of arr) {
    let sum = 0;
    let temp = x;

    do {
      sum += temp % 10;
      temp = Math.floor(temp / 10);
    } while (temp !== 0);

    if (max < sum){
        max = sum;
        answer = x;
    }
    else if (max === sum) {
        if (answer < x) answer = x;
    }
  }

  return answer;
}

 

let n = 7;
let arr = [133, 532, 701, 1001, 145];

// 강사님 코드
function solution(n, arr) {
  let answer;
  let max = 0;

  for (let x of arr) {
    let temp = x;
    let sum = 0;

    while (temp) {
      sum += temp % 10;
      temp = Math.floor(temp / 10);
    }

    if (sum > max) {
      max = sum;
      ans = x;
    } else if (sum === max) {
      if (x > ans) ans = x;
    }
  }

  return answer;
}