컵 2020개가 원형으로 배열되어있다. 이 중 컵 하나에는 바선생 있다.
이때 바선생은 1분에 한번씩 이웃한 컵으로 이동 할 수 있다.
나는 1분에 동시에 네개의 컵을 들었다 다시 그 자리에 놓는다.
다만 내가 들어올렸다 내려놓는 순간 바선생이 방금 집어들었던 컵으로 옮겨갈 수 있다.
바선생을 찾기 위해 최소 몇분 소요되는가? (최적의 전략 but 최악의 경우를 가정)
문제에 대한 질문있으면 다른 분들도 볼 수 있게 공개댓글로 해주세요!!
풀이는 비밀댓글 아시죠??
좋아요
1
글쎄요
0
어려워요
0