😈 조건에 맞게 수열 변환하기 2
📗 문제 설명
정수 배열 arr
가 주어집니다. arr
의 각 원소에 대해 값이 50보다 크거나 같은 짝수라면 2로 나누고, 50보다 작은 홀수라면 2를 곱하고 다시 1을 더합니다.
이러한 작업을 x
번 반복한 결과인 배열을 arr(x)
라고 표현했을 때, arr(x) = arr(x + 1)
인 x
가 항상 존재합니다. 이러한 x
중 가장 작은 값을 return 하는 solution 함수를 완성해 주세요.
단, 두 배열에 대한 "="는 두 배열의 크기가 서로 같으며, 같은 인덱스의 원소가 각각 서로 같음을 의미합니다.
👀 제한사항
- 1 ≤
arr
의 길이 ≤ 1,000,000- 1 ≤
arr
의 원소의 값 ≤ 100
- 1 ≤
📃 입출력 예
arr | result |
---|---|
[1, 2, 3, 100, 99, 98] | 5 |
💬입출력 예 설명
입출력 예 설명 #1
- 위 작업을 반복하면 다음과 같이
arr
가 변합니다.
반복 횟수 | arr |
---|---|
0 | [1, 2, 3, 100, 99, 98] |
1 | [3, 2, 7, 50, 99, 49] |
2 | [7, 2, 15, 25, 99, 99] |
3 | [15, 2, 31, 51, 99, 99] |
4 | [31, 2, 63, 51, 99, 99] |
5 | [63, 2, 63, 51, 99, 99] |
6 | [63, 2, 63, 51, 99, 99] |
입출력 예 설명 #2
- 이후로
arr
가 변하지 않으며,arr(5) = arr(6)
이므로 5를 return 합니다.
💎나의 풀이
조건에 맞게 반복을 해달라고 하니 wihle문으로 반복 해주면 될 것 같다.
const solution = arr => {
while(true) {
let newArr = arr.map(v => (v >= 50 && !(v % 2) ? v / 2 : v < 50 && v % 2 ? v * 2 + 1 : v
));
}
이제 조건이 완성 되면 멈춰주고 얼만큼 진행했는지 count 해주면 될 것 같다.
const solution = arr => {
let idx = 0;
while(true) {
let newArr = arr.map(v => (v >= 50 && !(v % 2) ? v / 2 : v < 50 && v % 2 ? v * 2 + 1 : v
));
if (arr.every((v, i) => v === newArr[i])) {
break;
}
arr = newArr;
idx++;
}
return idx++
}
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스 😈] JavaScript qr code (2) | 2023.10.16 |
---|---|
[프로그래머스 😈] JavaScript 커피 심부름 (0) | 2023.10.16 |
[프로그래머스 😈] JavaScript 문자 개수 세기 (0) | 2023.10.16 |
[프로그래머스 😈] JavaScript 왼쪽 오른쪽 (0) | 2023.10.15 |
[프로그래머스 😈] JavaScript 연속된 수의 합 (1) | 2023.10.15 |