**** 이 문제 내용은 인간의 이중성님의 경찰과 도둑(링크) 문제 내용에 기반해 작성되었습니다. ****
경찰이 도둑을 잡고 있다. 도둑은 7개의 은신처 중 하나에 숨어 있으며, 경찰은 이 사실을 알고 있다. 이 은신처들은 위 그림처럼 배치되어 있고, 하루가 지나면 도둑은 바로 인접한 은신처로 이동한다. 경찰은 언제나 한 수색을 할 때마다 아무 은신처나 수색할 수 있다. 은신처를 옮기는 도중에 경찰이 도둑을 잡는 경우는 없다고 할 때, 가장 빨리 경찰 한 명으로 도둑을 반드시 잡을 수 있는 경찰의 이동 경로를 구하고 그에 대해 서술하시오. (경찰은 하루에 한 은신처만 수색할 수 있다. 또, 인접한 은신처란 빨간 선으로 이어진 두 은신처를 말한다.)
좋아요
1
글쎄요
0
어려워요
0