글 읽기 - c++ 도와주세요..!

jody9852 3년 전 0

게시판에 있는 반례랑 구글링 해서 나오는 반례 시도해봤는데 다 맞게 나오는데 왜 틀렸습니다가 뜨는지 정말 모르겠습니다..ㅜ

#include <iostream>
#define MAX 20

using namespace std;

int r, c;
char map[MAX][MAX];
bool alpha[26];
int ans = 1;
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};

int max(int a, int b) 
{
	if(a > b) return a;
	else return b;
}
void DFS(int x, int y, int cnt)
{
	ans = max(ans, cnt);
 	alpha[map[x][y] - 'A'] = true;
	
	for(int i = 0; i < 4; i++) {
		int nx = x + dx[i];
		int ny = y + dy[i];
		
		if(nx < 0 || nx >= r || ny < 0 || ny >= c) {
			continue;
		}
		
		if(!alpha[map[nx][ny] - 'A']) {
			DFS(nx, ny, cnt + 1);
			alpha[map[nx][ny] - 'A'] = false;
		}
	}
}
int main()
{
	cin >> r >> c;
	
	for(int i = 0; i < r; i++) {
		cin >> map[i];
	}
	
	for(int i = 0; i < 26; i++) {
		alpha[i] = false;
	}
	
	DFS(0, 0, 1);
	
	cout << ans;
}

seico75 3년 전 0

문자열에 널 문자 크기를 고려해야할 것 같습니다.

jody9852 3년 전 0

멍청했네요...ㅠ 해결됬습니다 감사합니다!!

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

문제

문제

출처

ICPC

c++ 도와주세요..!

jody9852 3년 전 0

seico75 3년 전 0

jody9852 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말