백준 1987 알파벳(dfs)_알파벳 아스키코드

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

1987번: 알파벳

#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include<queue>
using namespace std;

char map[22][22];
int R, C;
int arr['Z'-'A'+1];
int dy[] = { 1,0,-1,0 };
int dx[] = { 0,1,0,-1 };

int dfs(int val,int x, int y) {
	int res = 1;
	for (int i = 0; i < 4; i++) {
		int nx = x + dx[i];
		int ny = y + dy[i];
		if (nx < 1 || ny < 1 || nx > R || ny > C || arr[map[nx][ny] - 'A']) continue;
		arr[map[nx][ny] - 'A'] =1;
		res = max(res, dfs(map[nx][ny], nx, ny)+1);
		arr[map[nx][ny] - 'A'] =0;
	}
	return res;
}
int main() {
	scanf("%d%d", &R, &C);
	for (int i = 1; i <= R; i++) {
		for (int j = 1; j <= C; j++) {
			scanf(" %c", &map[i][j]);
		}
	}
	arr[map[1][1] - 'A'] = 1;
	printf("%d", dfs(map[1][1], 1, 1));
}

 

** 핵심 

알파벳 아스키코드 대신 쉽게 선언하는 방법 

int arr['Z'-'A'+1];
//Z에서 A를 빼서 +1 더한값만큼 선언 (A~Z까지)

arr[map[nx][ny] - 'A']
//값이 C라면 -A하면 3이 남음