[백준-10819] 차이를 최대로 ( 브루트포스 - 자바스크립트 )

문제

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

10819번: 차이를 최대로

 

 

How to Solve ?

 

특정한 규칙을 찾기에는, 어떤 경우에 최대 값이 나오는지 알기가 어려웠다. 따라서 주어진 길이로 만들 수 있는 모든 순열(중복X, 순서O)을 만들어서 비교하면 끝난다.

 

function dfs(cnt) {
  if (cnt === n) {
    permu_arr.push(output.join(" "));
    return;
  }

  for (let i = 0; i < n; i++) {
    if (visited[i]) continue;

    visited[i] = 1;
    output.push(nums[i]);
    dfs(cnt + 1);
    output.pop();
    visited[i] = 0;
  }
}

function solve() {
  let answer = -Infinity;

  for (let i = 0; i < permu_arr.length; i++) {
    let sum = 0;
    permu_arr[i] = permu_arr[i].split(" ");

    for (let j = 1; j < n; j++) {
      sum += Math.abs(permu_arr[i][j] - permu_arr[i][j - 1]);
    }

    answer < sum ? (answer = sum) : answer;
  }
  console.log(answer);
}

const n = 6;
const output = [];
const permu_arr = [];
const nums = [20, 1, 15, 8, 4, 10];
const visited = Array(n).fill(0);
dfs(0);
solve();