제출 #728

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
728		jyuno426	지도 색칠하기 (GA3_map)	C++98	30 / 120	1500 ms	920 KiB

map

int map[30][30];
int chk[30];

long long mapping(int num)
{
	if(num == 0) return 1;
	bool color[5];
	int i;
	long long ans = 0;

	for(i=1;i<=4;i++) color[i] = false;

	for(i=1;i<=map[num][0];i++)
	{
		color[chk[map[num][i]]] = true;
	}
	
	for(i=1;i<=4;i++)
	{
		if(!color[i])
		{
			chk[num] = i;
			ans += mapping(num-1);
			chk[num] = 0;
		}
	}

	return ans;
}

long long NumberOfMaps (int N, int M, int *A, int *B){

	int i;

	for(i=0;i<M;i++)
	{
		map[A[i]][++map[A[i]][0]] = B[i];
		map[B[i]][++map[B[i]][0]] = A[i];
	}

	return mapping(N);
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 0 / 25
• Subtask 4: 0 / 30
• Subtask 5: 0 / 35