게시판에 있는 반례지만 입력 형식에 맞지 않아서 수정했습니다. 6이 나와야 합니다.
6 6
1 1 0
1 1 1 1 1 1
1 0 0 1 0 1
1 1 0 0 0 1
1 1 0 1 1 1
1 0 0 0 0 1
1 1 1 1 1 1
14503번 - 로봇 청소기
저는
1 -> 2 -> 3 -> 4 -> 5 -> 6 ->
5 -> 1 -> 7 -> ...
이렇게 이동했습니다.
혹시, 6까지 갔다가
d=2 남 방향을 보고 있을 때, 6의 오른쪽이 벽이기 때문에 후진을 하는데,
후진하는 곳도 벽이어서 종료가 되는 상황인가요??
d=0 북쪽, 1 동쪽, 2 남쪽, 3 서쪽일 때,
제가 문제를 이해한대로 표현하면 이렇습니다.
1 (d=0 북)
2 (d=1 동)
3 (d=2 남)
4 (d=1 동)
5 (d=1 동)
6 (d=0 북)
일 때, 6에서 서,남,동,북 순서로 확인했을 때,
네 곳이 청소가 되있거나, 마지막인 북을 바라볼 때 벽이라서
(d=0)을 바라보고 1칸 후진을 했습니다.
6 (d=0 북) -----> 5 (d=0 북) ///////////////////////
네 곳이 청소가 되있거나, 벽이 있어서
(d=0)을 바라보고 1칸 후진을 했습니다.
5 (d=0 북) -----> 1 (d=0 북) ///////////////////////
1 아래에 7이 있는 자리가 0이어서 청소가 안 된 곳으로 처리되었습니다.
그래서 7로 이동했습니다.
1 (d=0 북) -----> 7 (d=2 남) ///////////////////////
댓글을 작성하려면 로그인해야 합니다.
greeneye 6년 전
다른질문에도 반례가 없네요..
혹시 아시는분 답변 부탁드립니다!!