morning   6년 전

저는 2-3번 조건에 대해 말하려 합니다.

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


위 조건을 읽고 [네 방향 모두 청소 OR 탐색하는 방향이 벽] 으로 생각해서 탐색하는 네 방향중 첫번째가 벽일 경우 바로 뒤로 이동하는 식으로 풀었습니다.

1 1 1 1 1

1 0 0 0 1

1 1 0 1 1

1 0 0 0 1

1 1 1 1 1

위 상황에서 2 2 0 으로 시작한다면 정가운데 2 2 위치만 청소하고 왼쪽 탐색시 벽이니 후진, 후진 안되니 종료, 청소한 공간 1 이런 식으로요.

하지만, 위 방법으로는 테스트 케이스 2번이 풀리지 않습니다.


2-3 조건을 "네 방향에서 모두 2-1 조건이 충족되지 않을 경우에는, 바라보는 방향을 유지한 채로 한 칸 후진을 하고 2번으로 돌아간다."

라고 하면 좀더 명확하지 않을까 하는 개인적인 의견이었습니다.

감사합니다.

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