글 읽기 - 최솟값 갱신이 안되는 문제 왜이런건가요?

jgy980702 2년 전 0

제가 만든 코드로는 최솟값 갱신이 안되는거 같습니다.

전역변수 관련해서 문제가 생긴거 같은데 왜 이런지 알려주시면 감사하겠습니다..

#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

int n;
int s[20][20];
int ans = 1000000;

void f(int index, vector <int>& a, vector <int>& b) {
	int res1 = 0;
	int res2 = 0;

	if ((n / 2 == a.size()) && (n / 2 == b.size())) {

		for (int i = 0; i < n / 2; i++) {
			for (int j = 0; j < n / 2; j++) {
				res1 += s[a[i]][a[j]];
				res2 += s[b[i]][b[j]];
			}
		}

		if (ans > abs(res1 - res2)) ans = abs(res1 - res2);
		return;
	}

	if (n / 2 < a.size() || n / 2 < b.size()) return;

	a.push_back(index);
	f(index + 1, a, b);
	a.pop_back();

	b.push_back(index);
	f(index + 1, a, b);
	b.pop_back();
}

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n;

	vector <int> a(n);
	vector <int> b(n);

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++) 
			cin >> s[i][j];

	f(0, a, b);

	cout << ans << '\n';

	return 0;
}

zenith82114 2년 전 0

48~49줄에서 a, b가 a(n), b(n)으로 초기화되기 때문에

a와 b는 둘 다 0이 n개 들어 있고 size가 n입니다.

따라서 맨 처음 f 함수에서 30줄의 if문에 걸려 버리고

아무 일도 일어나지 않은 채 끝이 납니다.

zenith82114 2년 전 0

30줄이 아니라 28줄이군요, 정정합니다.

jgy980702 2년 전 0

와... 감사합니다 진짜

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

문제

문제

출처

ICPC

최솟값 갱신이 안되는 문제 왜이런건가요?

jgy980702 2년 전 0

zenith82114 2년 전 0

zenith82114 2년 전 0

jgy980702 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말