16173번 - 점프왕 쩰리 (Small)
예제 2에서
3 2 2 1 2 2 2 1 2 -1
2 이상일때 방향을 바꿀수 없다는 조건이 없으니
쩰리는 맨 왼쪽 위의 칸에서 출발해 (1, 1) -> (2, 2) -> (3, 3)으로 이동해 게임에서 승리할 수 있지 않나요?
한 번 움직일 때는 한 방향으로만 움직여야 한다는 조건을 추가 해주시거나 저것도 정답처리 해야할 것 같습니다.
‘쩰리’가 이동 가능한 방향은 오른쪽과 아래 뿐이다대각선아래로는 이동할 수 없습니다.
대각선 아래로 이동하지 않았습니다. 대각선 아래로 갔다면 (1,1)의 수가 2이니 (2,2)의 수를 볼것도 없이 바로 (3,3)으로 가죠.
방향을 바꿀수 없다는 조건이 명시되어 있지 않아 수정이 필요하다는 뜻 입니다.
같은 생각입니다.
조건 5에 의해서 몇 칸을 움직일 것인가는 밟고 있는 칸의 수에 의해 정해지지만
오른쪽 한 칸 + 아래쪽 한 칸 혹은 아래쪽 한 칸 + 오른쪽 한 칸의 방식으로 움직이면
이것도 2칸인데 이렇게 2칸을 움직이면 안 된다는 조건은 없습니다.(왼쪽이나 윗쪽으로 움직이지 않았음)
그래서 수정이 필요해보입니다.
댓글을 작성하려면 로그인해야 합니다.
niceotter 5년 전 3
예제 2에서
2 이상일때 방향을 바꿀수 없다는 조건이 없으니
쩰리는 맨 왼쪽 위의 칸에서 출발해 (1, 1) -> (2, 2) -> (3, 3)으로 이동해 게임에서 승리할 수 있지 않나요?
한 번 움직일 때는 한 방향으로만 움직여야 한다는 조건을 추가 해주시거나 저것도 정답처리 해야할 것 같습니다.