문제
2 * N의 크기 격자에서 오른쪽 끝까지 탐색하는 과정에서 가질 수 있는 최댓값을 구하는 문제이다.
여기서 주의해야 할 점은 대부분 탐색 과정에서 방문 처리를 하는데 해당 탐색에서는 한 번 지나간 칸을 다시금 지나갈 수 있다는 차이점이 있다.
2 * N의 크기 격자에서 오른쪽 끝까지 탐색하는 과정에서 가질 수 있는 최댓값을 구하는 문제이다.
여기서 주의해야 할 점은 대부분 탐색 과정에서 방문 처리를 하는데 해당 탐색에서는 한 번 지나간 칸을 다시금 지나갈 수 있다는 차이점이 있다.