4067: 분실물을 찾는 로봇 코딩하기
[만든사람 : ]
문제 설명
분실물을 찾는 로봇은 분실물을 최대한 많이 찾을 수 있도록 프로그램이 되어 있다. 분실물은 여러 구역을 돌아다니며 분실물을 찾는다. 각 구역에는 0~5개의 분실물이 놓여있다.
분실물은 그림
입력 설명
첫 번째 줄에는 영역의 크기
두 번째 줄부터 분실물의 수가
출력 설명
끝지점에 도착했을 때 최대로 수집할 수 있는 분실물의 수를 출력한다.
입력 예시 Copy
5 8
0 0 1 2 1 2 3 2
5 1 1 3 3 5 4 1
5 3 2 3 2 5 1 0
4 0 3 0 0 2 0 3
0 4 4 0 1 3 5 0
출력 예시 Copy
35