oyj0594   4년 전

  1. 현재 위치를 청소한다.
  2. 현재 위치에서 현재 방향을 기준으로 왼쪽방향부터 차례대로 탐색을 진행한다.
    1. 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다.
    2. 왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2번으로 돌아간다.
    3. 네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 바라보는 방향을 유지한 채로 한 칸 후진을 하고 2번으로 돌아간다.
    4. 네 방향 모두 청소가 이미 되어있거나 벽이면서, 뒤쪽 방향이 벽이라 후진도 할 수 없는 경우에는 작동을 멈춘다.

이렇게 되어있는데

2-c 에 2번으로 돌아간다의 의미는 후진을 한 뒤에 해당 자리가 청소되어 있지 않아도 청소를 하지 않는 것으로 처리되어야 하는 것으로 보입니다. 

하지만 답안은 후진을 했을 때 청소가 되어있지 않다면 청소를 해야 정답 처리가 되므로, 2-c 지문을 아래와 같이 바꿔야 하지 않을까요?

2-c 네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 바라보는 방향을 유지한 채로 한 칸 후진을 하고 1번으로 돌아간다.

djm03178   4년 전

어떤 칸에 어떤 방향으로 해서 왔다면, 그 반대 방향의 칸은 당연히 청소가 이미 된 상태겠죠. 다시 그리로 돌아가는 거니까 청소를 다시 하지 않아도 이미 되어있을 수밖에 없습니다.

startlink   4년 전

오류가 아닙니다.

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