반례드립니다
14503번 - 로봇 청소기
(2,1) 청소 / 왼쪽 방향에 (3,1) 청소가능 -> 전진
(3,1) 청소 / 순서대로 왼쪽(3,2),(2,1),(3,0) 불가 / (4,1) 청소가능 -> 전진
(4,1) 청소 / (4,2),(3,1),(4,0),(5,1) 불가 / 보고있는 방향 그대로 후진 -> (3,1) / (3,1)에서도 4방향 불가하므로 후진 -> (2,1) / (2,2) 불가 / (1,1) 청소가능 -> 전진
(1,1) 청소 / (1,0),(2,1) 불가 / (1,2) 청소가능 -> 전진.
.
.
.
(1,2)
(1,3)
(1,4)
위 순서대로 청소를 하게 됩니다.
댓글을 작성하려면 로그인해야 합니다.
subaksms 4년 전
반례가 뭐가 있을까요 도저히 모르겠네요 ㅠㅠ