https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 많은 사람들이 DFS로 풀었는데 나는 BFS가 편해서 BFS로 풀었다. 처음에 deque로 접근하려 했다가 시간초과를 당했다. 자료구조 선택을 잘못했다. deque가 아닌 set으로 풀어야 통과가 됐다. deque로 풀게 되면 탐색 시간 복잡도가 O(n)이지만, set으로 풀면 O(1)이다. 일반적인 BFS처럼 visited 배열을 따로 만들지 않고 단순 문자열로 방문 처리를 해주면 된다...
