CEO

문제 17485번: 진우의 달 여행 (Large) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2 ≤ N, M ≤ 1000)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net 문제 풀이 완전 탐색 + dp 문제이다. 탐색한 경로를 다시 탐색하지 않기 위해서는 메모이제이션을 통해, 각 공간을 지날 때 최솟값을 기록하고 이전의 값을 사용하는 방식을 사용하면 된다. 재귀로 풀면 문제는 어렵지 않게 풀 수 있으며 점화식은 다음과 같다. `dp[r][c][cur_dir] = min(dp[r][c][cur_dir], recursive_find(next_r, next_c), next_dir) + boar..