🔗 문제 링크 1987번: 알파벳 💊 문제 요약 세로 R칸, 가로 C칸인 표 모양의 보드판이 있다. 각 칸에는 알파벳 대문자가 적혀있고, 1행 1열에 말이 놓여있다. 말은 상하좌우 1칸씩 이동이 가능하며, 지금까지 지나오지 않은 알파벳이 적힌 칸으로만 이동할 수 있다. 좌측 상단으로부터 말이 최대 몇 칸 움직일 수 있는지 구하시오. 단, 좌측 상단의 카드도 포함된다. 🌿 풀이 설명 나의 멘탈을 다소 흔들었던 알파벳 문제... 🥹 문제 해결을 위한 의식의 흐름은 이러했다. BFS가 익숙했어서 deque를 사용하여 문제를 해결해보려 한다. → deque에 append하는 형식은 (current_x, current_y, distance, passed_alphbets (set))로 하고, visited도 넣고...
