Post

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

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

📔 문제 설명

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

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

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

💡 입출력 예

arrresult
[1, 2, 3, 100, 99, 98]5

💻내가 작성한 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function solution(arr) {
  var answer = 0;
  let prevArr = arr;
  while (true) {
    const nextArr = prevArr.map((n) => {
      if (n >= 50 && n % 2 === 0) {
        return n / 2;
      }
      if (n < 50 && n % 2 === 1) {
        return n * 2 + 1;
      }
      return n;
    });

    const isSameArray = prevArr.filter((n, i) => n !== nextArr[i]).length <= 0;
    if (isSameArray) break;

    prevArr = nextArr;
    answer += 1;
  }
  return answer;
}

💻다른 사람 코드

  • every() : 모든 요소가 주어진 판별 함수를 통과하는지 테스트
  • while문 조건으로 현재 배열, 이전 배열을 비교
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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;
}
This post is licensed under CC BY 4.0 by the author.