주어진 알파벳 보드에서 각 알파벳을 한 번만 지난 경로 중 가장 긴 경로의 길이를 출력하는 문제입니다. 보드를 하나의 그래프로서 생각하고 그래프 탐색을 진행하되, 지금까지 탐색한 알파벳의 정보를 같이 저장하여 가능한 경로만 탐색하도록 해야 합니다. 인접한 원소 중 이미 탐색한 알파벳이라면 탐색하지 않아야 하기 때문입니다.
그리고 제가 시도해본 결과 BFS로는 메모리 초과로 인해 정답을 맞추기 어렵습니다. 따라서 DFS와 스택을 사용하여 탐색하는 것이 좋습니다.
PS알못 OrbitHv의 PS