1646. Get Maximum in Generated Array

1646. Get Maximum in Generated Array

https://leetcode.com/problems/get-maximum-in-generated-array/

문제

풀이

i = 0일 때 0
i = 1일 때 1
i = 2일 때 par = 2//2 = 1(짝수) = nums[1]
i = 3일 때 par = 3//2 = 1(홀수) = num[2] + num[1]

즉 이전의 값을 알기만 하면 일일이 계산할 필요가 업다.
이전의 값은 dp에 저장하여 필요한 값을 가져온다.

결과