백준 148892 백준 14889 (스타트와 링크) https://www.acmicpc.net/problem/14889 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int N; static int min = Integer.MAX_VALUE; static int[][] arr; static boolean[] visit; public static void main(String[] args) throws IOException { Buffer.. 2022. 11. 3. 백준 14889 순서 총 축구에 참여하는 인원수 입력받기 -> 팀 나누기 -> 나눈 팀 시너지 계산하기 -> 계산한 시너지가 이전에 나눈 팀보다 작은지 판별 -> 모든 경우의 수를 계산하여 최소 차이 구하기 -> 출력하기 1.DFS를 이용하여 팀을 나누기 노드를 방문했을때 true 방문하지 않았을 경우에 false로 해주고 (depth == N/2까지 방문해주어 팀을 나눔 if(visit[i]==true && visit[j]==true) { start += arr[i][j]; start += arr[j][i]; } else if(visit[i]==false && visit[j]==false) { link += arr[i][j]; link += arr[j][i]; } 방문한 팀(start팀)의 능력치 합 방문하지 않은 팀.. 2022. 10. 4. 이전 1 다음
