문제 자연수 행렬이 주어질 때, 비인접하는 원소의 행렬들을 구하고, 그원소들의 최대합을 구하라. 예를 들어, arr = [-2, 1, 3, -4, 5] 라는 행렬이 주어졌을 때 존재할 수 있는 비인접 원소 행렬들은 아래와 같다. SUBSET | 합 [-2, 3, 5] 6 [-2, 3] 1 [-2, -4] -6 [-2, 5] 3 [1, -4] -3 [1, 5] 6 [3, 5] 8 [3, 5] 행렬이 가장 큰 합인 8을 가지므로, 8을 return 한다. 풀이 k번째 원소를 포함하고 있는 비인접행렬은 아래의 경우들이다. (A) k-2번째에 존재할 수 있는 모든 비인접행렬에 arr[k]를 더해준 것 tip: 최대합을 구하는 문제이므로 단순히 k-2번째에 존재하는 비인접행렬의 최댓값에 arr[k]를 더해주면 그..