글 읽기 - 시간초과 에러입니다 ㅠ

junwon1131 1년 전 0

어떻게 줄일수 있을까요? 시간복잡도를 줄이면 해결 될듯 합니다만....

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Deque;
import java.util.List;
import java.util.StringTokenizer;

public class Main {
	static int arr[][];
	static boolean visit[];

	static int min = Integer.MAX_VALUE;

	static StringBuilder sb = new StringBuilder();

	public static void main(String args[]) throws NumberFormatException, IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(br.readLine());

		arr = new int[n][n];
		visit = new boolean[n];

		for (int j = 0; j < n; j++) {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");

			for (int i = 0; i < n; i++) {

				arr[j][i] = Integer.parseInt(st.nextToken());

			}
		}

		solve(0, n);

		System.out.println(min);

	}

	public static void solve(int d, int n) {

		if (d == n / 2) {

			diff(d,n);

			return;

		}

		for (int i = d; i < n; i++) {
			if (!visit[i]) {
				visit[i] = true;

				solve(d + 1, n);

				visit[i] = false;

			}

		}

	}

	public static void diff(int d, int n) {
		int res = 0;
		int s = 0, l = 0;

		for (int i = 0; i < n-1; i++) {
			for (int j = i+1; j < n; j++) {
				
				if (visit[i] && visit[j]) {
					s += arr[i][j] + arr[j][i];
				}

				else if (!visit[i] && !visit[j]) {
					l += arr[i][j] + arr[j][i];

				}

			}

		}
		
		

		res=Math.abs(l-s);
		if(res==0)
		{		
			System.out.println(res);
			System.exit(0);
			
		}
		
		min = Math.min(min, res);

	}

}

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

문제

문제

출처

ICPC

시간초과 에러입니다 ㅠ

junwon1131 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말