BFS로 풀다가, 메모리 초과가 발생해서 검색해봤다. DFS로 풀어야 하는 문제였다. 아 왜 DFS는 생각하지 못했을까! DFS 연습을 많이 해야겠다 생각한 문제 문제 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 ($1$행 $1$열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 www.acmicpc.net 설계 알고리즘 설계[접근 방법] : DFS + 백트레킹 전형적인 DFS로 탐색하다가, 백트레킹을 해야하는 문제다. 알파벳 개수인 26개의 크기만큼 사용 체크 배열을 만들고, 사용했다면 더이상 탐색하지 않는 방법으로 백트..