글 읽기 - c언어 시간초과 단축방법 알려주세요..ㅜ

3145jiug 3년 전 0

시간단축을 어떻게 할수 있을까요..?

#pragma warning(disable: 4996)
#include <stdio.h>

int min = 1000;
void backtracking(int arr[][22], int N, int place, int cnt)
{
	if (cnt == N / 2)
	{
		int sum2 = 0;

		for (int i = 0; i < N - 1; i++)
		{
			for (int j = i + 1; j < N; j++)
			{
				if (arr[i][i] == 2 && arr[j][j] == 2)
				{
					sum2 += arr[i][j] + arr[j][i];
				}
				else if (arr[i][i] == 0 && arr[j][j] == 0)
				{
					sum2 -= arr[i][j] + arr[j][i];
				}
			}
		}
		if (sum2 < 0)
		{
			sum2 *= -1;
		}
		int result = sum2;
		if (result < min) {
			min = result;
		}
	}
	else {
		for (int i = place; i < N - N / 2 + cnt + 1; i++)
		{
			arr[i][i] = 2;
			cnt++;
			backtracking(arr, N, place + 1, cnt);
			cnt--;
			arr[i][i] = 0;
		}
	}
}
int main()
{
	int N;
	int arr[22][22] = { 'NULL' };
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}



	backtracking(arr, N, 0, 0);
	printf("%d", min);


	return 0;
}

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

문제

문제

출처

ICPC

c언어 시간초과 단축방법 알려주세요..ㅜ

3145jiug 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말