글 읽기 - 메인함수에 백터를 선언하면 잘 돌아가지만...

dlswlfl 5년 전 0

메인함수에 백터를 선언하면 잘 돌아가지만... 백터를 전역으로 선언 해 줬을 경우 프로그램이 돌아가다가 멈춥니다.

이유가 뭘까요? 계산은 잘 하는것 같은데 중간에 멈춰버립니다.

첨부코드는 잘 돌아가는 코드입니다.

아래의 코드에서 vector<int> a,b; 를 전역으로 선언 해 준 뒤, solve함수를 solve(int turn){} 으로 해주면 런타임이 뜨는것처럼 중간에 멈춰버립니다.

//https://www.acmicpc.net/problem/16132

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int N;
int team[20][20];
int MIN = 2147483647;


int cal(vector<int>x) {
	int res=0;
	for (int i = 0; i < N / 2; i++)
		for (int j = 0; j < N / 2; j++) 
			res += team[x[i]][x[j]];
	return res;
}

void solve(int turn,vector<int>a,vector<int>b) {
	if (turn == N) {
		int temp = 0;
		int score_a = cal(a);
		int score_b = cal(b);
		score_a > score_b ? temp = score_a - score_b : temp = score_b - score_a;
		MIN = min(MIN, temp);
		return;
	}

	if (a.size() == N / 2) {
		b.push_back(turn);
		solve(turn + 1,a,b);
	}
	else if (b.size() == N / 2) {
		a.push_back(turn);
		solve(turn + 1,a,b);
	}
	else {
		a.push_back(turn);
		solve(turn + 1,a,b);
		a.pop_back();
		b.push_back(turn);
		solve(turn + 1,a,b);
		b.pop_back();
	}
}

int main() {
	cin >> N;
	vector<int> a, b;

	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			cin >> team[i][j];

	solve(0,a,b);
	cout << MIN << '\n';
	return 0;
}

BaaaaaaaaaaarkingDog 5년 전 0

지금처럼 짜면 solve 함수에 a,b를 deep copy해서 보내주기 때문에 solve 함수에서 a,b를 변경하더라도 main 함수 내에 정의된 a,b에 아무런 영향을 주지 않지만 전역으로 선언하면 solve 함수에서 a,b를 바꾸면 당연히 전역으로 선언된 a,b 또한 변경되기 때문에 생기는 문제로 보입니다.

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

문제

문제

출처

ICPC

메인함수에 백터를 선언하면 잘 돌아가지만...

dlswlfl 5년 전 0

BaaaaaaaaaaarkingDog 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말