글 읽기 - 어디가 틀렸을까요? 도와주세요!

b2narae 5년 전 0

답이 틀렸다고 나오는 이유가 무엇인지 모르겠습니다!

도와주세요!

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int map[20][20];
int N, ans = 1 << 29;

int Cal(int* t) {
	int ret = 0;
	int PA = 0, PB = 0;
	int arr[10] = { 0 };

	int* e = (int*)malloc(sizeof(int)*N / 2);
	memset(e, 0, sizeof(int) * N / 2);

	// 팀 옮기기.
	for (int i = 0; i < N / 2; i++) {
		arr[t[i]] = 1;
	}
	int e_idx = 0;
	for (int i = 0; i < N; i++) {
		if (arr[i] != 1)
			e[e_idx++] = i;
	}

	// A 팀 값 계산
	for (int i = 0; i < N / 2 - 1; i++) {
		for (int j = i + 1; j < N / 2; j++) {
			PA += (map[t[i]][t[j]] + map[t[j]][t[i]]);
		}
	}
	// B 팀 계산
	for (int i = 0; i < N / 2 - 1; i++) {
		for (int j = i + 1; j < N / 2; j++) {
			PB += (map[e[i]][e[j]] + map[e[j]][e[i]]);
		}
	}

	free(e);
	ret = abs(PA - PB);
	return ret;
}

void Search(int* t, int idx, int start) {
	if (idx == N / 2) {
		int x = Cal(t);
		ans = (ans < x) ? ans : x;
		return;
	}
	else {
		for (int i = start + 1; i < N; i++) {
			t[idx] = i;
			Search(t, idx + 1, i);
		}
	}
}

int main(void) {
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++)
			scanf("%d", &map[i][j]);
	}

	int* team = (int*)malloc(sizeof(int) * N / 2);
	team[0] = 0; // 포함 필요
	Search(team, 1, 0); 
	
	free(team);
	printf("%d\n", ans);
	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀렸을까요? 도와주세요!

b2narae 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말