Algorithm/백준
백준 1987번 : 알파벳(Java)
1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net [풀이] - DFS를 이용하여 풀 수 있었습니다. - 다음 위치를 방문할 수 있는지를 해당하는 곳의 알파벳을 이전에 방문한 적있는지 확인해야 합니다. - 그래서, 1차원 배열로 26개의 크기로 boolean 배열을 만들었습니다. - 이후, 재귀적으로 메소드가 호출될 때 몇 칸을 지났는지에 대한 count 변수도 함께 넘겨줍니다. - 최종으로는, 다음 갈 곳이 이미 방문한 곳이라 갈 수 없다면, count 변수의 최대값을 answer 변수에 담고 메소드를 ..
