1987번 알파벳

 DFS 문제.

 

 방문한 알파벳을 체크하면서 나아가면 된다.

 

 ps. check 배열과 v 배열을 합쳐서 하나의 배열로 표현하였으면 더 깔끔하지 않았을까싶다.

 

#include <iostream>
#define visited true
#define Non_visited false
#define MAX 21
 
using namespace std;
 
int R,C;
char board[MAX][MAX];
int check[27];
bool v[MAX][MAX];
int xx[4]={1,0,-1,0};
int yy[4]={0,1,0,-1};
int ans;
 
void solved(int x, int y, int cnt){
    if(v[x][y]==visited) return;
    v[x][y]=visited;
    
    for(int i=0;i<4;i++){
        int nx=x+xx[i];
        int ny=y+yy[i];
        
        if(nx<0 || ny<0 || nx>=R || ny>=C) continue;
        if(check[board[nx][ny]-'A']!=1){
            check[board[nx][ny]-'A']=1;
            solved(nx,ny,cnt+1);
            check[board[nx][ny]-'A']=0;
            v[nx][ny]=Non_visited;
        }
    }
    ans=max(ans,cnt);
}
 
int main(){
    cin >> R >> C;
    
    for(int i=0;i<R;i++){
        for(int j=0;j<C;j++){
            cin >> board[i][j];
        }
    }
    
    check[board[0][0]-'A']=1;
    
    solved(0,0,1);
    
    cout << ans << endl;
}