목록로봇 청소기 (1)

DevLog:-)

[알고리즘][파이썬]14503-로봇청소

문제 문제 이해 로봇청소기가 벽이 아닌 구간을 돌아다니며 청소를 하는 문제이다. 방의 크기/청소기 위치, 청소기 방향이 주어지고 벽은 1, 빈칸은 0으로 된 N*M 값을 받게 된다. 아래와 같이 로봇 움직임의 규칙이 나와있는데 이에 대한 이해와 숙지가 굉장히 중요한 거 같다. 현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다. 현재 칸의 주변 4$4$칸 중 청소되지 않은 빈 칸이 없는 경우, 바라보는 방향을 유지한 채로 한 칸 후진할 수 있다면 한 칸 후진하고 1번으로 돌아간다. 바라보는 방향의 뒤쪽 칸이 벽이라 후진할 수 없다면 작동을 멈춘다. 현재 칸의 주변 4$4$칸 중 청소되지 않은 빈 칸이 있는 경우, 반시계 방향으로 90∘$90^\circ$ 회전한다. 바라보는 방향을 기준으로 앞쪽 칸이..
알고리즘/백준 2023. 6. 29. 00:48
이전 Prev 1 Next 다음