반응형
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: T
1 이상 100 이하의 자연수를 출력한다. 단, 하나의 자연수만 정답이다. 정답은 맞은 사람이 나타날 때마다 바뀐다. 정답보다 작은 수를 출력하면 33% 부근에서 "틀렸습니다"를 받는다. 정답보다 큰 수를 출력하면 66% 부근에서 "틀렸습니다"를 받는다.
www.acmicpc.net
1~100까지의 숫자를 이분탐색하며 제출합니다. 이분탐색 시간 복잡도가 O(logN)이므로 9번만에 답을 찾을 수 있습니다.
답은 맞는 사람마다 바뀌기 때문에 소스코드는 올리지 않겠습니다.
'Algorithm > Binary Search' 카테고리의 다른 글
| (C++) - 프로그래머스(Programmers) : 입국심사 답 (0) | 2020.07.23 |
|---|---|
| (C++) - 프로그래머스(Programmers) : 예산 답 (0) | 2020.07.23 |
| (C++) - 백준(BOJ) 1920번 : 수 찾기 답 (0) | 2017.04.03 |
| (C++) - 백준(BOJ) 13702번 : 이상한 술집 (0) | 2017.02.27 |
| (C++) - 백준(BOJ) 2805번 : 나무 자르기 (0) | 2017.02.27 |