[JS] 연습문제 - N개의 최소공배수

function solution(arr) {
  let max = Math.max(...arr);
  let n = arr.length;
  let count = 1;

  while (arr.filter((num) => (max * count) % num === 0).length < n) {
    count++;
  }

  let answer = max * count;
  return answer;
}

 

프로그래머스

코딩테스트 연습 - N개의 최소공배수

 

0. 배열에서 가장 큰 값의 배수를 따라가면서 그 최소값을 찾는 방향
1. 배열의 가장 큰 값을 max로 선언 및 할당하고 max에 곱할 count를 1로 선언 및 할당합니다.
2. while문을 통해 배열 내의 값들을 통해 max * count를 나누었을 때 나머지가 0인 배열을 filter하고 그 길이가 n보다 작으면 반복합니다.
3. count는 1씩 증가하며 while문을 반복합니다.
4. 만약 filter한 배열의 길이가 n과 같다면, 그 때의 max * count가 배열 내 모든 수에 대한 최소공배수가 되며 이를 return합니다.

 

나름 시간복잡도를 고려해서 풀어보려고 노력하는데, 그게 쉽지는 않은듯하다.
그래도 이제 level2를 푸는만큼 일단 구현 후에 기존 코드를 리팩토링하는 과정도 연습해보면서 진행해야겠다. :)