SWEA 7699번 - 수지의 수지맞는 여행

SWEA 7699번 - 수지의 수지맞는 여행* 1행, 1열로 시작해서 R행, C열까지 있으며, 총 R*C 칸으로 이루어져 있다.* 섬의 각 칸에는 알파벳이 적혀있다. 이 알파벳은 섬의 명물이고, 같은 알파벳은 같은 명물* 자신이 있는 지점의 명물을 본 후 4방향(상, 하, 좌, 우) 중 한 방향으로 1칸 이동 후 다음 명물을 보는 행동을 반복* 같은 명물을 2번 이상 가지 않게 해서 갈 수 있는 최대 경우의 수* DFS를 이용해서 구현하는 것이 빠르다.* 처음에 BFS로 구현하려고 했다가 수렁에 빠져서 포기했다....*** BFS로 구현하는 것은 가중치가 없는 그래프에서 최단경로를 구할 때!!! 누구보다도 빠르고 정확하고 쉽게 구할 수 있다!!!* A~Z까지 26가지..........

SWEA 7699번 - 수지의 수지맞는 여행에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : SWEA 7699번 - 수지의 수지맞는 여행