[파이썬]baekjoon 16198: 에너지 모으기

https://www.acmicpc.net/problem/16198

16198번: 에너지 모으기

---

재귀를 통해 푸는 문제

 

완전탐색을 이용해야 함..

 

처음엔 좌 우 가장 큰 것으로 해서 뽑았더니 반례에서 걸렸다...

 

답은 완전탐색으로 최댓값을 구하야함?

n = int(input())
arr = list(map(int,input().split()))
Max = 0
lst = []

def dfs(level):
    global Max
    if len(arr) ==2:
        if Max < level:
            Max = level
        return

    if len(arr) >=3:
        for i in range(1,len(arr)-1):
            energy = arr[i-1] * arr[i+1]

            now = arr.pop(i)
            dfs(level + energy)
            arr.insert(i,now)
dfs(0)
print(Max)