글 읽기 - 시간초과 관련 질문합니다!

jcs5650 3년 전 0

1311번 시간초과가 나는데 해결할 방법을 모르겠습니다 ㅠㅠ..

#include <iostream>
#include <vector>
using namespace std;

int arr[20] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20 };

void swap(int a, int b)
{
	int temp = arr[a];
	arr[a] = arr[b];
	arr[b] = temp;
}

int permu(int N, int M, vector<vector<int>> D)
{
	int temp = 0;
	int result = 10001;

	if (M == N)
	{
		for (int i = 0; i < M; i++)
		{
			int arr_temp = arr[i];
			temp += D[i][arr[i] - 1];
		}
		if (result > temp)
			result = temp;
		temp = 0;
	}

	for (int i = M; i < N; i++)
	{
		swap(i, M);
		permu(N, M + 1, D);
		swap(i, M);
	}

	return result;
}

int main()
{
	int N;
	scanf_s("%d", &N);

	if ((N < 1) || (20 < N))
		return 0;

	vector<vector<int>> D(N, vector<int>(N, 0));

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
			scanf_s("%d", &D[i][j]);
	}

	printf("%d", permu(N, 0, D));

	return 0;
}

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

문제

문제

출처

ICPC

시간초과 관련 질문합니다!

jcs5650 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말