인접없는 최대하위집합

입력받은 양의 정수 배열에서 인접없는 하위집합의 최대 합계를 반환하는 함수를 작성합니다.

인접없는 하위집합은 주어진 배열의 각 요소들중 하나 이상의 요소를 사이에 두고 떨어져 있는 요소들로 이루어진 집합입니다.

입력 배열이 비어 있으면 0을 반환합니다.

예제 1

입력

arr = [75, 105, 120, 75, 90, 135]

출력

330 // 75 + 120 + 135