로봇 보행
Problem 208
출제 일시 : 2020-09-29 00:00:08, ☕ 14
어떤 로봇이 1/5 원호(72°)만큼 시계 방향 또는 반시계 방향으로 전진하는 과정을 반복합니다. 전진방향 선택은 자유이며 후진은 못 합니다.
다음은 북쪽으로 출발하여 25개 원호를 거친 70932 가지 닫힌 경로 중 하나입니다.
로봇이 북쪽으로 출발했을 때, 70개 원호를 거쳐 마지막에 다시 출발점으로 돌아오는 경로는 몇 가지가 있습니까?
(같은 원호를 여러 번 지나가도 됩니다.)