✏️ 문제 탐색https://www.acmicpc.net/problem/14430 NxM 행렬을 오른쪽, 아래쪽 방향으로만 탐색한다.(0, 0)에서 (N-1, M-1)까지 탐색할 때, 최대한 많이 수집할 수 있는 광석(1)의 개수를 구하라. ✏️ 구현 아이디어5 40 1 0 00 0 1 01 1 0 01 0 1 01 1 0 0 로봇이 이동하는 방향은 오른쪽, 아래 뿐이다.그러므로 어떤 한 좌표에 로봇이 도달하려면 왼쪽 또는 위쪽에서 오는 경로밖에 없다. 따라서 어떤 좌표에 도달했을 때 '로봇이 최대로 얻을 수 있는 광석의 개수'는(왼쪽 좌표가 최대로 가질 수 있는 광석의 개수, 위쪽 좌표가 최대로 가질 수 있는 광석의 개수 중 더 큰 값) + (현재 좌표에 있는 광석 개수)가 된다. 즉 위 예시의 경우..
