일지 & 개발

알고리즘 분류:백트레킹, DFS, 시물레이션 난이도: Gol4 문제내용: 세로 R, 가로 C의 알파벳 보드가 있다. (1, 1)부터 시작해서 상하좌우 이동할때 같은 알파벳 2번 지날 갈수 가 없다. 최대 이동할수 있는 횟수를 구해라. 사이트: https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제풀이 이번에는 문제는 백트레킹 또는 DFS 두가지 방법으로 풀수가 있다. 백트레킹 이나 DFS(깊이 우선 탐색)에 대한 설명은 아래 사이트에서 확..