채광 로봇 시뮬레이션

H 회사는 다양한 국가에서 광물을 채광할 수 있도록 첨단 채광 로봇을 개발했습니다. 이번에는 N×N 크기의 격자 모양에서 채광을 하게 되었습니다. 로봇의 시작 위치는 격자의 좌측 상단인 1행 1열이며, 목표는 우측 하단인 N행 N열로 도달하는 것입니다. 로봇은 오직 오른쪽이나 아래쪽으로 1초에 한 칸씩만 이동할 수 있으며, 이동시에만 시간이 소요됩니다.

각 격자 칸에는 광물이나 장애물으로 이루어져 있습니다. 로봇이 광물 칸에 도달한다면, 해당 광물의 가치만큼 이익을 얻게 됩니다.