16946번 - 벽 부수고 이동하기 4
문제에서
한 칸에서 이동할 수 있는 칸은 상하좌우로 인접한 칸이다.
라는 조건이 있습니다.
또한, 출력 조건은 '원래 빈 칸인 곳은 0을 출력하고, 벽인 곳은 이동할 수 있는 칸의 개수를 10으로 나눈 나머지를 출력한다.' 입니다.
제가 이해하기로는, 위 조건에 따르면
3 3
111
이런 조건이 주어졌을 때, 답이
000
이 나와야 할 것 같습니다.
왜냐하면, 벽인 곳은 이동할 수 있는 칸의 개수를 출력하여야 하는데, 상하좌우에 이동할 수 있는 칸이 없는 경우, 제자리로도 이동할 수 없기 때문입니다.
그러나, 정답으로 인정된 코드로 해당 예시를 돌려보면
이 출력됩니다.
따라서, 제자리로도 이동할 수 있다는 조건이 추가되어야 할 것 같습니다.
제자리로 이동할 수 있다는 조건보다는 '도달할 수 있는 칸의 개수'로 바꾸는 것이 나아 보입니다.
'이동'이라는 단어를 현재 위치에서 다음 칸에 가는 것과 도달 가능한 것의 두 가지 의미로 중복해서 쓰고 있기 때문에 생기는 혼선인 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
haradwaith 4년 전 2
문제에서
한 칸에서 이동할 수 있는 칸은 상하좌우로 인접한 칸이다.
라는 조건이 있습니다.
또한, 출력 조건은 '원래 빈 칸인 곳은 0을 출력하고, 벽인 곳은 이동할 수 있는 칸의 개수를 10으로 나눈 나머지를 출력한다.' 입니다.
제가 이해하기로는, 위 조건에 따르면
3 3
111
111
111
이런 조건이 주어졌을 때, 답이
000
000
000
이 나와야 할 것 같습니다.
왜냐하면, 벽인 곳은 이동할 수 있는 칸의 개수를 출력하여야 하는데, 상하좌우에 이동할 수 있는 칸이 없는 경우, 제자리로도 이동할 수 없기 때문입니다.
그러나, 정답으로 인정된 코드로 해당 예시를 돌려보면
111
111
111
이 출력됩니다.
따라서, 제자리로도 이동할 수 있다는 조건이 추가되어야 할 것 같습니다.