글 읽기 - 제가 문제를 잘 못 이해하고 있나요 코드 확인좀 부탁드려요 ㅠ

ljs277 1년 전 0

6명이 경기를 한다고 했을 때 3:3으로 팀을 나누게 되면 팀 능력치를 계산하는 과정이 예를들어 스타트팀 1,2,3 / 링크팀 4,5,6 이면

계산할 때 스타트 팀의 경우 S12 + S21 + S23 + S32 이런식으로 능력치를 계산하는 것이 맞는거지요~?

계산 식을 짜는 코드 부분이 맞게 짠 것 같은데 예제 답이 안나오네요...

import java.util.*;
import java.io.*;

public class Main {

	private static int N;
	private static int[][] map;
	private static int answer = Integer.MAX_VALUE;
	private static List<Integer> teamA, teamB;
	private static boolean[] visited;
	
	public static void recu(int start, int idx) {
		
		if(idx == N/2) {
			teamA = new ArrayList<>();
			teamB = new ArrayList<>();
			int sumA = 0;
			int sumB = 0;
			
			/*
			 * 2개의 팀으로 나누기 위해 방문을 한 사람은 A팀
			 * 방문을 하지 않은 사람은 B팀으로 편성
			 * 
			 * */
			for(int i = 0; i < N; i++) {
				if(visited[i]) teamA.add(i);
				else teamB.add(i);
			}
			
			System.out.println(teamA);
			System.out.println(teamB);
			
            // 아래 코드 부분처럼 짜면 안되는건가요~?
			for(int i = 0; i < teamA.size() - 1; i++) {
				int ax = teamA.get(i);
				int ay = teamA.get(i+1);
				int bx = teamB.get(i);
				int by = teamB.get(i+1);
				
				System.out.println("ax : " + ax + " ay : " + ay + " S"+ax+""+ay+" " + map[ax][ay] + " S"+ay+""+ax+" "+map[ay][ax]);
				System.out.println("bx : " + bx + " by : " + by + " L"+bx+""+by+" " + map[bx][by] + " L"+by+""+bx+" "+map[by][bx]);
				
				sumA += map[ax][ay] + map[ay][ax];
				sumB += map[bx][by] + map[by][bx];
			}
			
			int diff = Math.abs(sumA - sumB);
			System.out.println("sumA :" + sumA + " sumB : " + sumB + " diff : " + diff);
			answer = Math.min(answer, diff);
			
			return;
		}
		
		for(int i = start; i < N; i++) {
			if(!visited[i]) {
				visited[i] = true;
				recu(i+1, idx+1);
				visited[i] = false;
			}
		}
	}
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		N = Integer.parseInt(br.readLine());
		int nTeams = N / 2;
		
		map = new int[N][N];
		visited = new boolean[N];
		
		for(int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			for(int j = 0; j < N; j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		
		recu(0,0);
		
		System.out.println(answer);
	}

}

djm03178 1년 전 1

S13 + S31도 더해져야 합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제가 문제를 잘 못 이해하고 있나요 코드 확인좀 부탁드려요 ㅠ

ljs277 1년 전 0

djm03178 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말