글 읽기 - 답이 이해가 안 가네요.

4
4 3 2 1
0 0 0 0
0 0 9 0
1 2 3 4

조건에서 답은 14라고 되어있는데

이거 손으로 그려보면 처음에는 맨 오른쪽 위에 1 을 먹으러 갈테고 차례대로 왼쪽으로 갔다가 아래 1부터 4까지 먹는거 아닌가요?
그럼 12가 나오는데 이상하네요..

y,x 쌍으로 0, 3 -> 3, 0 -> 3, 1 -> 0, 2 -> 종료 입니다.

크기가 작은 것만 먹을 수 있기때문에 4까지 먹지 못합니다.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge