Node.js)백준 16198번: 에너지 모으기

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

16198번: 에너지 모으기

const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n')
const N = +input[0]
const nums = input[1].split(' ').map(Number);
let max = 0;


function solve(energy,acc,leftover){
  if(leftover==2){
    if(acc>max) max = acc;
    return;
  }else{
    for(let i = 1; i<N-1; i++){
      if(energy&(1<<i)){
        solve(energy^(1<<i),acc+calcEnergy(energy,i),leftover-1)
      }
    }
  }
}

function calcEnergy(energy,index){
  let prev;
  let next;

  for(let i = index-1; i>=0; i--){
    if(energy&(1<<i)){
      prev = nums[i];
      break;
    }
  }

  for(let i = index+1; i<N; i++){
    if(energy&(1<<i)){
      next = nums[i];
      break;
    }
  }

  return prev*next
}

solve((1<<N)-1,0,N);
console.log(max)