글 읽기 - 왜틀리는지 모르겠어요 도와주세요

ohyeons 4년 전 0

위쪽이 제소스고 아래쪽이 다른 맞은 사람 소스인데요 틀린게 없어보이는데 왜 제껀 틀렸다고 나오는걸까요??

#include <iostream>
#include <algorithm>
#include <cstring> //memset
#include <cmath>
#define INF 1e9
typedef long long ll;
using namespace std;

int arr[21][21];
int n;
bool ch[21];
int out = INF;
void DFS(int cnt, int team) {
	if (team == n)return;
	if (cnt == n / 2) {
		int st = 0, li = 0;
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				if (ch[i] && ch[j])st += arr[i][j];
				if (!ch[i] && !ch[j])li += arr[i][j];
			}
		}
		out = min(out, abs(st - li));
		return;
	}
	ch[team] = true;
	DFS(cnt + 1, team + 1);
	ch[team] = false;
	DFS(cnt, team + 1);

}



int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> arr[i][j];
		}
	}
	DFS(0, 1);
	cout << out;
	return 0;
}
=========================================================
    #include <cstdio>
#include <algorithm>
using namespace std;

int n, ans = 1e9;
int a[20][20];
bool c[20];

void solve(int cnt, int idx) {
    if (idx == n) return;
    if (cnt == n/2) {
        int s1 = 0, s2 = 0;
        for (int i=0; i<n; i++) {
            for (int j=0; j<n; j++) {
                if (c[i] && c[j]) s1 += a[i][j];
                if (!c[i] && !c[j]) s2 += a[i][j];
            }
        }
        ans = min(ans, abs(s1-s2));
        return;
    }
    c[idx] = true;
    solve(cnt+1, idx+1);
    c[idx] = false;
    solve(cnt, idx+1);
}

int main() {
    scanf("%d", &n);
    for (int i=0; i<n; i++) {
        for (int j=0; j<n; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    solve(0, 0);
    printf("%d\n", ans);
    return 0;
}

yslim6168 4년 전 0

정답자 분은 배열의 인덱스를 0~n-1 까지 사용하시고, dfs 들어가는 solve함수 호출문에서도 index를 0부터 시작하시구요.

질문자 분의 배열의 인덱스는 1-n까지 사용하시구, DFS함수 호출시에 1을 team매개변수로 넘겨주셔서

종료조건 if(team == n) return; 을 if(team == n+1) return; 으로 바꿔주면 됩니당

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

문제

문제

출처

ICPC

왜틀리는지 모르겠어요 도와주세요

ohyeons 4년 전 0

yslim6168 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말