-
Notifications
You must be signed in to change notification settings - Fork 0
/
solution3.js
50 lines (45 loc) · 1.35 KB
/
solution3.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
const filePath = require('path').join(__dirname, 'input');
const [n, ...arr] = require('fs')
.readFileSync(filePath)
.toString()
.trim()
.split('\n');
function solution (n, arr) {
const calculateScore = (team) => {
let score = 0;
for (let i = 0; i < team.length; i ++) {
for (let j = 0; j < team.length; j ++) {
score += arr[team[i]][team[j]];
}
}
return score;
}
const divideTeam = (member, startTeam, linkTeam, result) => {
if (member > n - 1) {
if (!startTeam.length || !linkTeam.length) return;
result.push([Math.abs(calculateScore(startTeam) - calculateScore(linkTeam))]);
return;
}
startTeam.push(member);
divideTeam(member + 1, startTeam, linkTeam, result);
startTeam.pop();
linkTeam.push(member);
divideTeam(member + 1, startTeam, linkTeam, result);
linkTeam.pop();
}
const result = [];
divideTeam(0, [], [], result);
return Math.min.apply(null, result);
}
console.log(solution(+n, arr.map(r => r.split(' ').map(Number))));
function run (input) {
const [n, ...arr] = input
.toString()
.trim()
.split('\n')
.map(r => r.trim())
return solution(+n, arr.map(r => r.split(' ').map(Number)))
}
module.exports = {
run
}