몽상실현개발주의

[BOJ] 1987 / 알파벳 / Python 파이썬 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 풀이 시간 조건이 굉장히 빠듯하다고 느꼇던 백트레킹 문제였다. 최장거리 경로탐색과 비슷하지만, 알파벳을 기록하는 부분에서 시간초과가 발생하였다. 다른분들의 풀이를 참고하니, dequeue 가 아닌 set 을 이용한 bfs 로 동작시간을 단축 하던가, 알파벳을 숫자로 변화하여 visited 로 처리하였는데 후자의 경우로 풀어보았다. imp..