글 읽기 - 알파멧 문제 질문있습니다! 고수님들 도와주세요 ㅜㅜ

say0400 6년 전 0

dfs 인자로 있는 cnt와 2차원 배열 노트의 역할은 같은데 아래에선

2차원 배열에 저장된 값 중 최대값을 찾아 출력하는 식입니다.(출력시 +1은 처음시작할때를 카운트 안하고 세서 그렇습니다.)

어디가 틀렸는지 도저히 못찾겠습니다 ㅠㅠ

#include <iostream>
using namespace std;

int n,m;
char map[20][20];
int visit[26]; //a,b,c,d
int fmax=0;
int tmax=0;
int note[20][20];
int ans=0;

void dfs(int curn, int curm,int cnt){

	int tempd = note[curn][curm];	
	visit[map[curn][curm]-'A']=1;

	 if(ans<cnt)
                ans =cnt;
	
	if(curn+1<n&&visit[map[curn+1][curm]-'A']==0){
		note[curn+1][curm] = tempd+1;
		dfs(curn+1,curm,cnt+1);
	}
	if(curn-1>=0&&visit[map[curn-1][curm]-'A']==0){
		note[curn-1][curm] = tempd+1;
		dfs(curn-1,curm,cnt+1);
        }
	if(curm+1<m&&visit[map[curn][curm+1]-'A']==0){
		note[curn][curm+1] = tempd+1;
		dfs(curn,curm+1,cnt+1);
        }
	if(curm-1>=0&&visit[map[curn][curm-1]-'A']==0){
		note[curn][curm-1] = tempd+1;
		dfs(curn,curm-1,cnt+1);
        }
		visit[map[curn][curm]-'A']=0;

	return;
	
}

int main(){
	cin>>n>>m;

	for(int i=0;i<n;i++){
			scanf("%s",map[i]);
	}



	dfs(0,0,1);		
	
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(fmax<note[i][j])
				fmax = note[i][j];
		}
	}
	
	cout<<fmax+1<<endl;	
}

say0400 6년 전 0

map 의 크기를 21로 늘리니 되는군요 ㅠㅠ

eclair22 6년 전 0

안녕하세요 혹시 note 배열은 어디에 쓰이는 건가요....?

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

문제

문제

출처

ICPC

알파멧 문제 질문있습니다! 고수님들 도와주세요 ㅜㅜ

say0400 6년 전 0

say0400 6년 전 0

eclair22 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말