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

기본적인 아이디어는 dfs입니다. dfs에서 사방으로 뻗어가되 이미 지나친 알파벳일 경우 방문하지 않습니다. 전수조사에 가까운 방법이기 때문에 보드에 적혀있는 값이 26개로 한정되어있지 않고 다양했거나, 맵이 조금만 커져도(예를들어 26*26이기만 했어도) 최악의 경우 26C13의 DFS 경로 체크가 필요하기 때문에 TLE가 떴을텐데 맵이 20*20이기 때문에 시간내에 풀이가 가능합니다

https://github.com/encrypted-def/BOJ/blob/master/1987.cpp