백준 14889 자바스크립트

[백준] 14889 스타트와 링크 - JavaScript(NodeJS)

문제 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 풀이 항상 짝수인 N명의 사람들이 있다. 스타트 팀에 N/2명이 들어가는 모든 경우의 수를 구하고, 스타트팀이 아닌 사람은 링크팀에 넣어준다. 그리고 문제에서 주어진 것과 같이, 각 팀 별로 능력치의 합계를 구하고, 차이의 최솟값을 구하면 된다. N은 짝수이며 4 str.split(" ").map(Number)); const check = new Array(N).fill(0); let min = Number.MAX_SAFE_INTEGER; function dfs(L, K) { i..