[LeetCode] Get Maximum in Generated Array

1.문제

You are given an integer n. A 0-indexed integer array nums of length n + 1 is generated in the following way:

• nums[0] = 0
• nums[1] = 1
• nums[2 * i] = nums[i] when 2 <= 2 * i <= n
• nums[2 * i + 1] = nums[i] + nums[i + 1] when 2 <= 2 * i + 1 <= n

Return the maximum integer in the array nums​​​.

정수 n이 주어지고 n+1 길이의 배열을 다음의 규칙에 맞춰서 생성할 때 만든 배열에서의 최댓값을 리턴하는 문제이다.

• nums[0] = 0
• nums[1] = 1
• nums[2 * i] = nums[i] (2 <= 2 * i <= n)
• nums[2 * i + 1] = nums[i] + nums[i + 1] (2 <= 2 * i + 1 <= n)

Example 1

Input: n = 7
Output: 3
Explanation: According to the given rules:
  nums[0] = 0
  nums[1] = 1
  nums[(1 * 2) = 2] = nums[1] = 1
  nums[(1 * 2) + 1 = 3] = nums[1] + nums[2] = 1 + 1 = 2
  nums[(2 * 2) = 4] = nums[2] = 1
  nums[(2 * 2) + 1 = 5] = nums[2] + nums[3] = 1 + 2 = 3
  nums[(3 * 2) = 6] = nums[3] = 2
  nums[(3 * 2) + 1 = 7] = nums[3] + nums[4] = 2 + 1 = 3
Hence, nums = [0,1,1,2,1,3,2,3], and the maximum is max(0,1,1,2,1,3,2,3) = 3.

Example 2

Input: n = 2
Output: 1
Explanation: According to the given rules, nums = [0,1,1]. The maximum is max(0,1,1) = 1.

Example 3

Input: n = 3
Output: 2
Explanation: According to the given rules, nums = [0,1,1,2]. The maximum is max(0,1,1,2) = 2.

Constraints:

• 0 <= n <= 100

2.풀이

1. 0~ n+1까지 반복문을 돌면서 조건에 맞게 배열에 값을 넣는다

/**
 * @param {number} n
 * @return {number}
 */
const getMaximumGenerated = function (n) {
  const nums = [];
  for (let i = 0; i < n + 1; i++) {
    // 짝수이면서 2이상 n미만 인덱스
    if (i % 2 === 0 && i >= 2 && i <= n) {
      nums[i] = nums[i / 2];
      // 홀수이면서 2이상 n미만 인덱스
    } else if (i % 2 !== 0 && i >= 2 && i <= n) {
      nums[i] = nums[Math.floor(i / 2)] + nums[Math.floor(i / 2) + 1];
    } else {
      // 2미만 인덱스는 인덱스를 그대로 넣어준다.
      nums.push(i);
    }
  }

  return Math.max(...nums);
};

3.결과