글 읽기 - 런타임 에러가 왜 발생하는지 궁금합니다..

courage331 3년 전 0

런타임에러가 왜 발생하는지 정말 모르겠습니다..

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

	static int n; // 몇명 인지
	static int m; // 팀 인원
	static int[][] score; // 점수 표
	static int[] count;

	static int[] t_start;
	static int[] t_start2;
	static int[] t_link;

	static int start_sum = 0;
	static int link_sum = 0;

	static int tot = 0;
	static int min = 10_000;
	
	
	static String ttt = "";
	static String ttt2 = "";
	static String ttt3 = "";

	static ArrayList<String> arr = new ArrayList<String>();

	static void dfs(int cnt) {
		
		if (cnt == m) { // m=n/2 원래는 n으로 처리했었음
			ttt3 = ttt;
			t_start2 = t_start.clone();
			Arrays.sort(t_start2);
			ttt2 = "";
			start_sum = 0;
			link_sum = 0;
			int k = 0;
			
			for (int i = 1; i < t_start2.length; i++) {
				ttt2 += t_start2[i];
			}
			if (!arr.contains(ttt2)) {
				arr.add(ttt2);
			} else {
				return;
			}

			
			for (int i = 0; i <= m; i++) {
				ttt3 = ttt3.replace(Integer.toString(t_start2[i]), "0");
			}

			for (int i = 0; i < n; i++) {
				if (!ttt3.substring(i, i + 1).equals("0")) {
					t_link[k] = Integer.parseInt(ttt3.substring(i, i + 1));
					k++;
				}
			}
//			System.out.println(Arrays.toString(t_start));
//			System.out.println(Arrays.toString(t_link));
			
			
			for (int i = 0; i <= m - 1; i++) {
				for (int j = 0; j <= m - 1; j++) {
					if (i != j) {
						start_sum += score[t_start[i] - 1][t_start[j] - 1];
						link_sum += score[t_link[i] - 1][t_link[j] - 1];
					}
				}
			}
			tot = Math.abs(start_sum - link_sum);
			if (tot < min) {
				min = tot;
			}
			return;
		}
		if (cnt ==  n) {
			return;
		}
		
//////////////////////////////////////////////////////////////////////////////////////////////////////
		for (int i = 1; i <= n; i++) {
			if (count[i] == 1)
				continue;

			count[i] = 1;
			t_start[cnt] = i;
			
			dfs(cnt + 1);
			count[i] = 0;
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		n = sc.nextInt();// 몇명인지

		for (int i = 1; i <= n; i++) {
			ttt3 += Integer.toString(i);
		}
		ttt = ttt3;

		m = n / 2;
		score = new int[n + 1][n + 1];
		count = new int[n + 1];
		t_start = new int[m + 1]; // 스타트팀
		t_link = new int[m + 1]; // 링크팀
		
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				score[i][j] = sc.nextInt();
			}
		}
		dfs(0);
		System.out.println(min);
	}
}

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

문제

문제

출처

ICPC

런타임 에러가 왜 발생하는지 궁금합니다..

courage331 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말