업다운

업다운 소개

업다운은 컴퓨터가 정한 1부터 100 사이의 숫자를 맞히는 게임입니다. 입력할 때마다 정답이 더 큰지 작은지 알려주고, 남은 범위가 화면에 표시됩니다.

단순해 보이지만 컴퓨터공학의 기본 알고리즘인 이진 탐색을 그대로 체험하는 게임입니다. 매번 남은 범위의 한가운데를 부르면 후보가 절반씩 줄어듭니다.

100개의 후보를 절반씩 줄이면 7번이면 반드시 도달합니다. 2의 7제곱이 128이기 때문입니다. 운이 아니라 전략의 문제라는 뜻이죠.

조작 방법

더 잘하는 방법

• 첫 수는 50입니다. 어떤 답이 나와도 후보가 절반으로 줄어듭니다.
• 이후에도 항상 '남은 범위의 정확한 가운데'를 부르세요. 화면에 표시되는 범위를 참고하면 됩니다.
• 예를 들어 50이 작다고 나오면 다음은 75, 그다음은 62 또는 63입니다.
• 7번을 넘겼다면 중간값이 아닌 숫자를 불렀을 가능성이 높습니다.
• 궁금할 때는 포기하고 정답 보기를 누르면 숫자를 확인할 수 있습니다.

자주 묻는 질문

정말 7번이면 항상 맞나요?

네. 이진 탐색을 정확히 따르면 100개 범위는 최대 7번이면 확정됩니다.

범위를 바꿀 수 있나요?

현재는 1~100으로 고정되어 있습니다.

기록은 어디에 저장되나요

업다운의 최고 기록은 여러분이 사용하는 브라우저 안에만 저장됩니다. 서버로 전송되지 않으므로 다른 기기에서는 보이지 않고, 브라우저의 사이트 데이터를 지우면 함께 삭제됩니다. 자세한 내용은 개인정보처리방침에서 확인하실 수 있습니다.