[알고리즘] Get Maximum in Generated Array

매일 풀어보는 알고리즘 

오늘은 문제가 조금 쉬웠다는 생각한다. 

C++, python 을 같이 풀기로 하였다. 역시 python 자체가 금방 금방 되는게 너무 신기하다.

C++

#include<algorithm>
 
using namespace std;
 
class Solution {
public:
    int getMaximumGenerated(int n) {
        if(n==0) return 0;
        if(n==1) return 1;
        int arr[201];
 
        arr[0] = 0;
        arr[1] = 1;
        
        for(int i=1; i<=n/2; i++){
            arr[2*i] = arr[i];
            arr[2*i+1] = arr[i]+arr[i+1];
        }
 
        return *max_element(arr, arr+n+1);
    }
};

class Solution:
    def getMaximumGenerated(self, n: int) -> int:
        if(n==0): return 0
        if(n==1): return 1
 
        list =[]
        list.append(0)
        list.append(1)
 
        for i in range(1, int(n/2)+1):
            list.append(list[i])
            list.append(list[i] + list[i+1])
        
        return max(list[:n+1])