playscer   3년 전

해당 좌표에 있는 크기 만큼 아래쪽이나 오른쪽으로 점프하는 것으로 구현하여 ac를 받았습니다.
근데, 이동하는 중간에 0을 만나면(종점이 아닌 점에 있는 0) 진행을 중단한다고 하였는데, 그렇다면 
4
2 3 3 1
1 2 1 3
1 2 3 0
3 1 0 0
와 같은 경우에서는 답이 0이 나와야 하는 것이 맞지 않나요?
정말 문제 이름 그대로 같은 방향으로 점프 한다는 것으로 이해하면 될까요?

pill27211   3년 전

네. 해당 칸의 수만큼 오른 쪽 또는 아래로 점프하면서 이동하는 것입니다.

한 칸 한 칸 차례로 이동하는 것이 아니죠. 제시하신 케이스의 경우 대략 다음의 과정을 거칠 듯 합니다.

(1, 1) -> (1, 3) -> (4, 3)에서 0이므로 이 경로는 제외.

(1, 1) -> (3, 1) -> (3, 2) -> (3, 4)에서 0이므로 이 경로는 제외.

(1, 1) -> (3, 1) -> (4, 1) -> (4, 4) 도착, 답 1 증가

playscer   3년 전

그렇군요...!
알려주셔서 감사합니다! 단순히 0이 나오면 진행을 안 한다길래 하나씩 옮기는 거로 생각했네요 ㅎㅎ

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