[ 알고리즘 ] 코딩 백준 1987 - 알파벳

백준 1987 - 알파벳* 세로 R 칸, 가로 C 칸의 표 모양의 보드가 있다. * 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀있다.* 1행 1열에는 말이 놓여있다. * 상하좌우 중 한 칸으로 이동이 가능한데 알파벳이 적힌 칸을 두 번 지날 수는 없다.* (맵 상에서 알파벳을 단 한 번만 밟고 이동한다)* 좌측 상단부터 시작해서 최대 몇 칸을 갈 수 있는지 구하라.* DFS, Backtracking.* 알파벳을 선택했는지 안 했는지 판단하며 이동하기 때문에 방문 체크는 없어도 괜찮다.* 처음에 아무 생각 없이 선택한 알파벳을 리스트에 저장했다가 속도가 미친 듯이 느려서 어이쿠 하고 후다닥 배열로 바꾸고 나니 조금 나아졌다^^... ...

[ 알고리즘 ] 코딩 백준 1987 - 알파벳에 대한 요약내용입니다.

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

원문링크 : [ 알고리즘 ] 코딩 백준 1987 - 알파벳