글 읽기 - C++/ 이전값 저장 질문입니다.

pppp1923 4년 전 0

123번째 줄의 previous배열을 전역변수로 선언하면 틀렸다고 나오고 go함수 안에서 선언하면 맞다고 나오는데

testcase방식의 입력이 아니어서 previous배열을 전역변수로 사용해도 문제가 없지않나요??

#include <iostream>
#include <queue>
using namespace std;
int n;
int arr[21][21];
int ans = 0;
void up() {
	queue<int> q;
	for (int c = 0; c < n; c++) {
		for (int r = 0; r < n; r++) {
			if (arr[r][c] != 0) {
				q.push(arr[r][c]);
				arr[r][c] = 0;
			}
		}
		int index = 0;
		while (!q.empty()) {
			int data = q.front();
			q.pop();
			if (arr[index][c] == 0) {
				arr[index][c] = data;
			}
			else if (arr[index][c] == data) {
				arr[index][c] *= 2;
				index++;
			}
			else {
				arr[++index][c] = data;
			}
		}
	}
}
void left() {
	queue<int> q;
	for (int r = 0; r < n; r++) {
		for (int c = 0; c < n; c++) {
			if (arr[r][c] != 0) {
				q.push(arr[r][c]);
				arr[r][c] = 0;
			}
		}
		int index = 0;
		while (!q.empty()) {
			int data = q.front();
			q.pop();
			if (arr[r][index] == 0) {
				arr[r][index] = data;
			}
			else if (arr[r][index] == data) {
				arr[r][index] *= 2;
				index++;
			}
			else {
				arr[r][++index] = data;
			}
		}
	}
}
void down() {
	queue<int> q;
	for (int c = 0; c < n; c++) {
		for (int r = n - 1; r >= 0; r--) {
			if (arr[r][c] != 0) {
				q.push(arr[r][c]);
				arr[r][c] = 0;
			}
		}
		int index = n - 1;
		while (!q.empty()) {
			int data = q.front();
			q.pop();
			if (arr[index][c] == 0) {
				arr[index][c] = data;
			}
			else if (arr[index][c] == data) {
				arr[index][c] *= 2;
				index--;
			}
			else {
				arr[--index][c] = data;
			}
		}
	}
}
void right() {
	queue<int> q;
	for (int r = 0; r < n; r++) {
		for (int c = n - 1; c >= 0; c--) {
			if (arr[r][c] != 0) {
				q.push(arr[r][c]);
				arr[r][c] = 0;
			}
		}
		int index = n - 1;
		while (!q.empty()) {
			int data = q.front();
			q.pop();
			if (arr[r][index] == 0) {
				arr[r][index] = data;
			}
			else if (arr[r][index] == data) {
				arr[r][index] *= 2;
				index--;
			}
			else {
				arr[r][--index] = data;
			}
		}
	}
}

void go(int count) {
	if (count == 5) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (ans < arr[i][j]) {
					ans = arr[i][j];
				}
			}
		}
		return;
	}
	int previous[21][21]; //전역변수로 선언되면 왜 안되나요??
	for (int t = 0; t < 4; t++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				previous[i][j] = arr[i][j];
			}
		}
		if (t == 0) up();
		else if (t == 1) right();
		else if (t == 2) down();
		else if (t == 3) left();
		go(count + 1);
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				arr[i][j] = previous[i][j];
			}
		}
	}
}

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> arr[i][j];
		}
	}
	go(0);
	cout << ans << "\n";
	return 0;
}

ho94949 4년 전 1

Previous를 지역변수로 선언하면, 다른 재귀함수를 호출 해도 Previous의 값이 바뀌지 않는데, 전역 변수로 선언하면 다른 재귀함수를 호출 한 후 Previous의 값이 바뀌게 됩니다

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

문제

문제

출처

ICPC

C++/ 이전값 저장 질문입니다.

pppp1923 4년 전 0

ho94949 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말