충돌 금지

문제의 배경

정사각형 타일이 7×6 격자 형태로 깔려있고 사방이 벽으로 둘러싸인 방이 있다.

청소 로봇 ()이 방 청소를 하려고 한다.

로봇은 상하좌우 네 개의 방향 중 하나를 바라보고 있다. 로봇 이동을 위한 프로그램에 사용되는 명령어는 다음과 같다.

명령어	그림
STEP: 현재 위치에서 앞으로 1칸 이동
LEFT: 시계 반대 방향으로 90도 회전
RIGHT: 시계 방향으로 90도 회전

이제 로봇이 아래 프로그램을 실행하려고 한다.

[ STEP - LEFT - STEP - RIGHT - STEP ]

문제/도전

처음에 로봇이 바라보고 있는 방향이 어느 벽이든 관계없이 벽과 충돌하지 않고 이 프로그램을 끝까지 실행할 수 있도록 할 때, 로봇의 시작 위치가 될 수 있는 타일을 모두 선택하시오.