미스터 부는 산책을 좋아한다. 오솔길을 따라 목적지까지 갔다가 돌아오던 중에 아끼던 엑스칼리버 펜을 잃어버린 것을 알았다. 펜을 찾아야 하겠는데 오다가 잊어버렸는지 가다가 잊어버렸는지 알 수가 없었다. 어떤 식으로 찾을까 고민하던 미스터 부는 아래와 같은 jam없는 방법으로 찾아보기로 하였다.

오솔길을 직선으로 미스터 부가 서있는 곳을 기준으로 오른쪽을 양의 방향, 왼쪽을 음의 방향으로 표현하자. 미스터 부가 서있는 위치가 X라고 할 때, 먼저 X+1위치까지 탐색해 본다. 다음에는 X-2위치까지 탐색해 본다. 다음에는 X+4위치까지 탐색해본다. 다음에는 X-8위치까지 ....

이렇게 탐색하다가 펜을 찾는 경우 미스터 부가 이동한 거리는 얼마나 될까? 미스터 부는 반드시 펜을 찾을 수 있다고 한다.

#3066 upload 175 done 35 how_to_reg 32

지그재그 탐색 timer 1s memory 128MB

#3066

지그재그 탐색 1s 128MB