niceotter   5년 전

예제 2에서

3
2 2 1
2 2 2
1 2 -1


2 이상일때 방향을 바꿀수 없다는 조건이 없으니

쩰리는 맨 왼쪽 위의 칸에서 출발해 (1, 1) -> (2, 2) -> (3, 3)으로 이동해 게임에서 승리할 수 있지 않나요?

한 번 움직일 때는 한 방향으로만 움직여야 한다는 조건을 추가 해주시거나 저것도 정답처리 해야할 것 같습니다.

djs100201   5년 전

‘쩰리’가 이동 가능한 방향은 오른쪽과 아래 뿐이다
대각선아래로는 이동할 수 없습니다.

niceotter   5년 전

대각선 아래로 이동하지 않았습니다. 대각선 아래로 갔다면 (1,1)의 수가 2이니 (2,2)의 수를 볼것도 없이 바로 (3,3)으로 가죠.

방향을 바꿀수 없다는 조건이 명시되어 있지 않아 수정이 필요하다는 뜻 입니다.

momiens   4년 전

같은 생각입니다.

조건 5에 의해서 몇 칸을 움직일 것인가는 밟고 있는 칸의 수에 의해 정해지지만

오른쪽 한 칸 + 아래쪽 한 칸 혹은 아래쪽 한 칸 + 오른쪽 한 칸의 방식으로 움직이면

이것도 2칸인데 이렇게 2칸을 움직이면 안 된다는 조건은 없습니다.(왼쪽이나 윗쪽으로 움직이지 않았음)

그래서 수정이 필요해보입니다.

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