풀지는 못했지만 그 동안의 한 것들을 적어 보았다.. ㄱㅡ
import java.util.Scanner;
public class Main {
// 빈 배열 선언
private int[][] array;
// 팀 만들기
public void makeTeam(int n) {
// array 초기화
this.array = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if(n < 4 || n > 20 || n%2 == 1) break;
if(i == j) {
array[i][j] = 0;
System.out.printf("%d ", array[i][j]);
}
else {
// 1부터 100까지의 수
array[i][j] = (int)(Math.random() * 100 + 1);
System.out.printf("%d ", array[i][j]);
}
}
System.out.println();
}
}
// 최적의 팀찾기
public void findTeam() {
int n = array.length;
int[] stats = new int[n]; // n 개의 팀의 능력치를 저장할 배열
// 조합 (NcN/2)
// 인덱스 결과대로 더하고 stats에 넣기
// stats의 min 값 구하기
}
public static void main(String[] args) {
Scanner number = new Scanner(System.in);
int n = number.nextInt();
Main team = new Main();
team.makeTeam(n); // 팀 생성
team.findTeam(); // 최적값 찾기
number.close();
}
}
'알고리즘' 카테고리의 다른 글
[알고리즘 문제 해결 전략] 20장 문자열 (0) | 2023.06.16 |
---|---|
[BOJ]4358 생태학 (0) | 2023.06.09 |
[알고리즘 문제해결 전략] 재귀함수 (1) | 2023.06.09 |
[Programmers] 카펫 (0) | 2023.06.07 |
[Programmers] 최소직사각형 (0) | 2023.06.03 |