🔍 이진 탐색 숫자맞히기
백만 개 중에서도
20번이면 충분해요
1부터 n까지 중 숨겨진 숫자를 맞히는 게임이에요. "더 크다/더 작다"만 알려주는 힌트를 받을 수 있어요. 매번 딱 절반씩 줄여나가면, 아무리 범위가 커져도 놀랍도록 적은 횟수 안에 찾을 수 있어요.
전략: 항상 남은 범위의 정중앙을 추측하세요. "더 크다"면 아래쪽 절반을, "더 작다"면 위쪽 절반을 버려요. 매번 범위가 절반이 되니까, n개의 숫자는 log₂(n)번만에 항상 찾아낼 수 있어요.
아무 숫자나 입력해서 시작해보세요
시도 횟수 0
이론상 최소 ~10번