15661

[백준] 15661번 링크와 스타트 풀어보기 [Java]

이 문제가 틀려있길래 풀었는데, 왜 틀렸었지라는 의문이 들었다.... 사람들을 두 팀으로 나눠서 능력치를 비교하여서, 최솟값을 찾는 문제이다. 각 사람들은 자기와 같은 팀을 이룬 사람과 함께 할 때 능력치가 달라진다. 팀의 능력치는 모든 쌍의 능력치 합을 구하는 것이다. (i,j)인 경우와 (j,i)인 경우 능력치가 다르기 때문에 모두 더해준다. 👨‍🏫 풀이 N : 총 인원 수 링크 팀이 1~ N/2 인원을 가질 수 있다. 그래서 1~N/2 각각에서 팀을 이룰 수 있는 경우의 수를 구해줘서 최솟값을 구하면 된다. 조합 문제처럼 풀면 된다. 👨🏻‍💻 코드 package 번15661; import java.io.BufferedReader; import java.io.IOException; import jav..