[JavaScript] 프로그래머스 조건에 맞게 수열 변환하기 2

문제 설명

정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다. 이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요. 단, 두 배열에 대한 "="는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다.

 

입출력 예

arr	result
[1, 2, 3, 100, 99, 98]	5

 

코드

const solution = (arr) => {
  let count = 0;

  const loopArr = (arr, count) => {
    let arr1 = arr.map((num) => {
      if (num >= 50 && num % 2 === 0) {
        return num / 2;
      } else if (num < 50 && num % 2 === 1) {
        return num * 2 + 1;
      } else {
        return num;
      }
    });

    if (arr1.every((v, i) => v === arr[i])) return count;

    count++;

    return loopArr(arr1, count);
  };

  return loopArr(arr, count);
}

 

설명

1) loopArr 재귀함수를 만들어 arr1의 배열을 생성합니다.

2) map 메서드를 사용하여 각 요소를 규칙에 따라 반환하여 새로운 배열 arr1을 생성합니다.

3) every 메서드를 사용하여 arr1의 각 요소가 변환 전 arr의 요소가 동일한 지 확인합니다.

4) 증감연산자를 사용하여 배열이 변할 때마다 count를 1 증가 시킵니다.

5) loopArr(arr1, count)는 변환된 배열과 증가된 카운트를 사용하여 재귀 호출하여 다음 변환 과정을 진행합니다.

6) loopArr(arr, count)는 변환 작업을 시작하는 초기 호출로, 입력 배열과 초기 카운트를 사용하여 변환 과정을 시작합니다.