잃어버린 연 찾기
비버가 풀숲에서 연을 잃어버렸어요. 풀숲은 3행 15열 격자이고, 연은 어느 한 열에 있어요. 열 하나를 확인하면 연이 그 열에 있는지, 그 열의 왼쪽 열들에 있는지, 오른쪽 열들에 있는지 알 수 있어요. 연이 어느 열에 있더라도 반드시 찾을 수 있으려면, 열을 최소 몇 번 확인해야 할까요? 가장 운이 나쁜 경우를 생각해서 횟수를 고르세요.
조작 0회 · 권장 4회 이내아래 칸을 눌러 횟수를 고르세요
출처: 비코(Biko) 한국비버챌린지 2025년도 그룹6 6번 · 잃어버린 연 찾기 (https://www.biko.kr/problem/5563) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.