글 읽기 - 채점번호 7839538) 변수의 위치에 따라 맞고/ 틀리는 결과 발생하는 문제

20chally 6년 전 0

전역변수 선언할 때, 변수의 위치에 따라 맞고, 틀리는 결과 발생하는 문제가 발생하여 질문드립니다.

문제가 되는 부분은 #8, #23 번 라인의

int R, C; // R:세로, C:가로

이고, 여러 사람에게 물어봐도 원인을 밝히지 못하였습니다..!

// int R, C 변수의 선언 위치에 따라 맞고 틀리는 상황.//
/*이건 틀리고*/
/*#include<iostream>

using namespace std;

const int MAX = 20;
int R, C;				// R:세로, C:가로
char map[MAX][MAX]; 

bool alphabet[26];
int maxLength = -1;
int dx[4] = { 0, 0, 1, -1 };
int dy[4] = { 1, -1, 0, 0 };
*/
/*이건 맞음*/
#include<iostream>

using namespace std;

const int MAX = 20;
char map[MAX][MAX]; 
int R, C;				// R:세로, C:가로

bool alphabet[26];
int maxLength = -1;
int dx[4] = { 0, 0, 1, -1 };
int dy[4] = { 1, -1, 0, 0 };



bool isInside(int x, int y) {
	return x >= 0 && x < C && y >= 0 && y < R;
}

void dfs(int x, int y, int length) {

	if (length >= maxLength)
		maxLength = length;


	alphabet[map[y][x] - 65] = true;

	for (int i = 0; i < 4; i++) {
		int nx = x + dx[i];
		int ny = y + dy[i];
		if (isInside(nx, ny) && alphabet[map[ny][nx] - 65] == false)
			dfs(nx, ny, length + 1);
	}
	// ★★★★★
	alphabet[map[y][x] - 65] = false;
}

int main() {
	cin >> R >> C;		//R2 : 세로(=y), C4 : 가로(=x)

	for (int i = 0; i < R; i++) {
		cin >> map[i];
	}
	dfs(0, 0, 1);
	cout << maxLength;
	return 0;
}

jung2381187 6년 전 0

카테고리를 질문으로 하시면 문제 번호 적는 칸과 코드 올리는 칸이 나옵니다 :)

game2k 6년 전 0

const int MAX = 21;

로 해주면 되네요.

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

문제

문제

출처

ICPC

채점번호 7839538) 변수의 위치에 따라 맞고/ 틀리는 결과 발생하는 문제

20chally 6년 전 0

jung2381187 6년 전 0

game2k 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말