[백준 15641번] [Text] SUPER SUPER BINARY SEARCH DELUXE 2.5: THE LEGEND OF THE GOLDEN MAZASSUMNIDA, EPISODE 2: THE MAZWAETL UNIVERSE, PART 2: THE PARALLEL UNIVERSE AND THE LOST MAZASSUMNIDA: GAME OF THE YEAR EDITION

https://www.acmicpc.net/problem/15641

15641번: SUPER SUPER BINARY SEARCH DELUXE 2.5: THE LEGEND OF THE GOLDEN MAZASSUMNIDA, EPISODE 2: THE MAZWAETL UNIVERSE, PART 2:

 

열심히 달려왔으니, 잠시 쉬어가는 문제 하나 풀고 가야겠네요.

1 ~ 100 사이 자연수를 하나 출력하는 문제인데,

제출한 숫자가 정답 숫자보다 크면 66% 부근에서 틀렸습니다를,

제출한 숫자가 정답 숫자보다 작으면 33% 부근에서 틀렸습니다를 받습니다.

술자리에서 자주하는 참이슬 뚜껑 번호맞히기랑 똑같네요.

다만, 기회는 무제한이니 틀려도 벌주 마실 걱정은 하지 않으셔도 됩니다.

 

이진 탐색 원리를 직접 체험해가며 값을 찾는다면,

50 -> 25 -> 12 -> 6 -> 3 -> 2 -> 1

이론적으로는 7번 안에 정답을 찾을 수 있습니다.

저는 up down을 거꾸로 봐서 더 많이 걸렸습니다 ㅎㅎ;