글 읽기 - 한수만 가르쳐주신다면 감사하겠습니다!ㅠㅠ

gamma0190 5년 전 0

안녕하세요 들어와주셔서 감사합니다! 다름이 아니라 제시된 테스트 케이스는 다 맞았는데 틀렸다고 나오네요 ㅠㅠ 어느 부분에서 틀린건지 도무지 찾을 수가 없어 답답함에 질문글을 올려보았사옵니다...ㅠㅠ 반례나 어디가 틀린건지 가르쳐주신다면 정말 감사드리겠습니다!!

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;

int N = 0;
int result = 987654321;
int company[20][20] = { 0 };
int visited[50] = { 0 };

int Cal(vector <int> v){
	int temp = 0;
	for (int i = 0; i < v.size(); i++){
		for (int j = 0; j < v.size(); j++){
			 temp += company[v[i]][v[j]];
		}
	}
	return temp;
}

void Team(){
	vector <int> start, link;
	for (int i = 0; i < N; i++){
		if (visited[i] == 1){
			start.push_back(i);
		}
		else link.push_back(i);
	}
	/*for (int i = 0; i < start.size(); i++){
		printf("%d ", start[i]);
	}
	printf("\n");*/
	// 계산
	int x = Cal(start);
	int y = Cal(link);
	int sub = abs(x - y);
	if (result > sub) result = sub;
}

void DFS(int index, int cnt){	
	visited[index] = 1;

	if (cnt == N / 2 - 1){
		Team();
		return;
	}
	else{
		for (int i = index + 1; i < N; i++){
			if (visited[i] == 0){
				DFS(i, cnt+1);
				visited[i] = 0;
			}
		}
	}
}

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

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

	DFS(0,0);

	printf("%d\n", result);
	return 0;
}

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

문제

문제

출처

ICPC

한수만 가르쳐주신다면 감사하겠습니다!ㅠㅠ

gamma0190 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말