문제 접근 이 문제는 | A[0]-A[1] | + | A[1]-A[2] | ................ | A[N-2]-A[N-1] | 의 최대 값을 구해줘야 한다.따라서 모든 경우의 수에 대한 결과 값을 비교해 보면서 최대값을 찾는 브루트포스 알고리즘을 이용해야한다. 문제 풀이 dfs를 이용하여 배열의 순서에 대한 경우를 구해준다.public static void dfs(int count){ if(count==N){ result = Math.max(result,getResult()); return; } for(int i=0; i count가 N이 됐다는 것은 바뀐 순서의 배열인 selected배열이 다 찼다는 것을 의미 하므로 selected 배열에 대한 ..
