2169번: 로봇 조종하기 www.acmicpc.net 이 문제는 N*M 크기의 지형에서 로봇을 왼쪽 위에서 오른쪽 아래로 보낼 때 탐사한 지역들의 가치의 합의 최댓값을 구하는 문제이다. 단, 로봇은 왼쪽, 오른쪽, 아래쪽으로 이동할 수 있고, 한 번 탐사한 지역은 다시 탐사할 수 없다. 만약 로봇이 오른쪽, 아래쪽으로만 이동 가능했다면 어떤 경로로 이동해도 한 번 탐사한 지역은 다시 탐사할 수 없어 문제가 되지 않지만, 이 문제는 로봇이 왼쪽으로도 이동 가능하기 때문에 한 지역을 여러 번 방문할 가능성이 생긴다. 그래서 이 문제는 특별히 한 번 탐사한 지역을 다시 탐사할 수 없다는 조건이 붙는다. 로봇의 이동 경로를 예상한다면 위쪽으로는 이동이 불가능하기 때문에 결국 기껏해야 지그재그 형태의 경로로 이..
