Leetcode Problem
Guess Number Higher or Lower
예측한 수와 정답이 맞는지를 비교해주는 guess 함수를 통해 정답을 구하는 문제입니다.
1
2
3
4
5
6
7
8
9
10
11
class Solution:
def guessNumber(self, n: int) -> int:
low, high = 0, n
while low <= high:
mid = (low + high) // 2
if guess(mid) > 0:
low = mid + 1
elif guess(mid) < 0:
high = mid - 1
else:
return mid
이진 탐색을 활용했습니다.
참고