자릿수의 합

설정·2021년 3월 8일
0

완전탐색 알고리즘

브루트포스(Brute Force) : for문을 이용하여 처음부터 끝까지 탐색


  • My Solution 1
function solution(n, arr) {
  let result = [], max =0; answer;
  
  for(let i=0; i<arr.length; i++) {
    result = arr[i].toString().split(""); // 각 배열의 값들을 하나씩 뜯음
    
    let res = 0;
    for(let j=0; j<result.length; j++) {
      res += parseInt(result[j]); // 각 뜯은 결과값 더함
    }
    
    if(max < res) {
      max = res;
      answer = arr[i];
    } else if(max === res) {
      if(answer < arr[i]) answer = arr[i]
    }
  }
  
  return answer;
}

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

// output : 137

  • Answer

🐸 Solving Review
이 문제만 3일 걸린거같다... 왜그런지 보니 배열에 대해 정확히 알지 못했기 때문이란 결론을 얻었다. 그리고 배열을 정확히 알지 못하니 반복문을 돌리면서도 내가 정확히 하고 있는지 파악하기 어려웠다. 이번 문제를 통해서 반복문과 배열에 대해 좀 더 정확히 알고가는 계기가 되었다.

0개의 댓글