CEO

문제 1987번: 알파벳 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 www.acmicpc.net 문제 풀이 그래프를 상, 하, 좌, 우로 탐색하는데 알파벳이 중복되지 않는 한 이동할 수 있다. 이때 최대로 이동할 수 있는 거리를 계산하여 반환하는 문제이다. 처음에는 각 경우에 대해 모두 탐색하여야 한다고 생각하여 백트랙킹을 생각하로 DFS로 작성하였는데, 파이썬으로는 통과할 수 없었다. 따라서 BFS로 풀었는데 BFS 역시 `deque`를 사용하니 메모리 초과가 발생하여 문제를 풀 수 없었다. 다른 사람들의 풀이를 참고하니, 큐 안에 중복되는 ..