subaksms   4년 전

반례가 뭐가 있을까요 도저히 모르겠네요 ㅠㅠ

luniro   4년 전

반례드립니다

subaksms   4년 전

이 경우 5가 맞지않나요?

luniro   4년 전

왜죠?

sik8856   4년 전

로봇이 해당 방향으로만 후진하고 벽이랑 만나면 후진을 멈춰야 되기 때문에 5가 아닌가요?? 

shg9411   4년 전

(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)

위 순서대로 청소를 하게 됩니다.

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