이 문제의 해결방법은
1. 팀을 나눈다.
ex) N=6 이라면 team1 = 3, team2 = 3 으로 나눠야 한다.
2. 나눴다면 입력받은 값들을 모두 저장한다.
ex) N=6 이고 team1 = 3, team2 = 3 이라면,
team1 에 대해서 i = 1~3 j = 1~3 에 대해서 값을 다 더한다. (단, i!=j) 경우에 대해서만
3. 최솟값을 갱신하면 됩니다.
덧붙이는 말
1 번에 대해서 모든 경우를 확인하는 완전탐색을 진행합니다.
2 번에 대해서 문제의 조건에 따라 값을 저장해야 합니다.
3 번에 대해서 최솟값은 testcase에 대해서 초기화를 함께 해야 합니다.
Code : 꽥! 클릭 클릭 해주세요.
감사합니다!