알파벳 - 1987

//1987 - 알파벳
 
#include <iostream>
using namespace std;
 
int N, M;
char arr[20][20];
bool alph[26];
int xarr[4] = {0, 0, 1, -1};
int yarr[4] = {1, -1, 0, 0};
 
void init()
{
    cin >> N >> M;
    string s;
    for (int i = 0; i < N; ++i)
    {
        cin >> s;
        for (int j = 0; j < M; ++j)
            arr[i][j] = s[j];
    }
}
 
int ch(int x, int y)
{
    alph[arr[x][y] - 'A'] = true;
 
    int ret = 0;
    for (int i = 0; i < 4; ++i)
        if (x + xarr[i] >= 0 && x + xarr[i] < N && y + yarr[i] >= 0 && y + yarr[i] < M)
            if (!alph[arr[x + xarr[i]][y + yarr[i]] - 'A'])
                ret = max(ret, ch(x + xarr[i], y + yarr[i]));
    alph[arr[x][y] - 'A'] = false;
    return ret + 1;
}
 
int main()
{
    init();
    alph[arr[0][0] - 'A'] = true;
    cout << ch(0, 0);
}

 

 

 

 

 

 

https://www.acmicpc.net/problem/1987

1987번: 알파벳

 

 

 

 

 

 

알파벳

현재까지 사용한 알파벳을 boolean배열로 유지하고 최대로 뻗어나갈수 있는 깊이를 반환해주었습니다.