www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 해결방안 백트래킹(Backtracking)을 이용한 방식 사용 알고리즘 변수 초기화 상하좌우로 움직일 수 있도록 초기화 알파벳을 딕셔너리를 이용해서 초기화 현재 알파벳 길이를 나타내는 변수 0으로 초기화 처음 알파벳은 포함되어야 하므로 함수 수행전에 1 추가시켜 줌 상하좌우 4방향에대해 반복문 수행 범위 안에 있고 그 위치에 있는 알파벳이 현재 존재하지 않을 경우에 로직 수행 알파벳재귀 함수를 이용하여 ..
