프로그래머스 LV.0 조건에 맞게 수열 변환하기 2

프로그래머스 LV.0 조건에 맞게 수열 변환하기 2

https://school.programmers.co.kr/learn/courses/30/lessons/181881

프로그래머스

 

1. 문제 명

조건에 맞게 수열 변환하기 2

2. 문제 설명

정수 배열 arr가 주어집니다. arr의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다.

 

이러한 작업을 x번 반복한 결과인 배열을 arr(x)라고 표현했을 때, arr(x) = arr(x + 1)인 x가 항상 존재합니다. 이러한 x 중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요.

 

단, 두 배열에 대한 "="는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다.

3. 제한 사항

- 1 ≤ arr의 길이 ≤ 1,000,000

- 1 ≤ arr의 원소의 값 ≤ 100

4. 예시

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

5. 기본 제공 코드

function solution(arr) {
    var answer = 0;
    return answer;
}

6. 제출한 내 답

const solution = (arr) => {
  if (
    arr.join("") ===
    arr
      .reduce((result, v) => {
        if (v >= 50 && v % 2 === 0) {
          result.push(v / 2);
        } else if (v < 50 && v % 2 === 1) {
          result.push(v * 2 + 1);
        } else {
          result.push(v);
        }
        return result;
      }, [])
      .join("")
  ) {
    return 0;
  }

  let count = 0;

  while (
    arr.join("") !==
    arr
      .reduce((result, v) => {
        if (v >= 50 && v % 2 === 0) {
          result.push(v / 2);
        } else if (v < 50 && v % 2 === 1) {
          result.push(v * 2 + 1);
        } else {
          result.push(v);
        }
        return result;
      }, [])
      .join("")
  ) {
    // while 조건문 끝나고
    // 적용할 내용이 들어갈 공간
    arr = arr.map((num) => {
      if (num >= 50 && !(num % 2)) return num / 2;
      if (num < 50 && num % 2) return num * 2 + 1;
      return num;
    });

    count += 1;

    if (
      arr.join("") ===
      arr
        .reduce((result, v) => {
          if (v >= 50 && v % 2 === 0) {
            result.push(v / 2);
          } else if (v < 50 && v % 2 === 1) {
            result.push(v * 2 + 1);
          } else {
            result.push(v);
          }
          return result;
        }, [])
        .join("")
    ) {
      return count;
    }
  }
};

 

6-2. VSC에 작성한 내용

const solution = (arr) => {
  if (
    arr.join("") ===
    arr
      .reduce((result, v) => {
        if (v >= 50 && v % 2 === 0) {
          result.push(v / 2);
        } else if (v < 50 && v % 2 === 1) {
          result.push(v * 2 + 1);
        } else {
          result.push(v);
        }
        return result;
      }, [])
      .join("")
  ) {
    return 0;
  }

  let count = 0;

  while (
    arr.join("") !==
    arr
      .reduce((result, v) => {
        if (v >= 50 && v % 2 === 0) {
          result.push(v / 2);
        } else if (v < 50 && v % 2 === 1) {
          result.push(v * 2 + 1);
        } else {
          result.push(v);
        }
        return result;
      }, [])
      .join("")
  ) {
    // while 조건문 끝나고
    // 적용할 내용이 들어갈 공간
    arr = arr.map((num) => {
      if (num >= 50 && !(num % 2)) return num / 2;
      if (num < 50 && num % 2) return num * 2 + 1;
      return num;
    });

    count += 1;
    // console.log(count);
    // console.log(arr);

    if (
      arr.join("") ===
      arr
        .reduce((result, v) => {
          if (v >= 50 && v % 2 === 0) {
            result.push(v / 2);
          } else if (v < 50 && v % 2 === 1) {
            result.push(v * 2 + 1);
          } else {
            result.push(v);
          }
          return result;
        }, [])
        .join("")
    ) {
      return count;
    }
  }
};

// 테스트
console.log(solution([1, 2, 3, 100, 99, 98]));

7. 특이사항

배열의 비교를 join으로 문자열로 바꾸었을때

배열 arr.join("")과 arr.reduce......join("")이 같다면 두 배열은 동일하다는 전제로 진행했다.

 

반복문을 진행하기전 두 배열이 이미 같다면 '50보다 크거나 같고 짝수이며....'의 작업을 진행하지 않아도 되니

0을 리턴한다.

 

횟수를 저장할 변수 count = 0을 선언하고

arr.join("")과 arr.reduce....join("")이 같지 않다면 arr = arr.map...으로 재선언, count +=1을 진행한다.

 

이후 새롭게 선언된 arr.join("")과, arr.reduce....join("")을 비교하고, 동일하지 않다면 반복문을 재수행,

동일하다면 지금까지 축적된 count를 리턴한다.

 

일단 제 기능을 하긴 하지만 너무 가독성이 떨어지는 것 같아 마음에 들지 않는다.

 

8. 다른 사람이 작성한 답

8-1.

function solution(arr) {
    var answer = 0;
    let before = [-1];

    while(!arr.every((e,idx) => e == before[idx])) {
        before =[...arr];

        arr = arr.map(e => {
            if(e >= 50 & e % 2 == 0)
                return e / 2;
            if(e < 50 & e % 2 != 0)
                return e * 2 + 1;
            return e;
        })
        answer++;
    }
    return answer - 1;
}

 

8-2.

function solution(arr, n = 0) {
    while(!arr.every(x => (x >= 50 && x % 2 === 1) || (x < 50 && x % 2 === 0))) {
        arr = arr.map(x => {
            if (x >= 50 && x % 2 === 0) return x / 2;
            if (x < 50 && x % 2 === 1) return x * 2 + 1;
            return x;
        })
        n++;
    }
    return n;
}