문제

풀이

1. 미리 설정된 guess 함수를 통해 대, 소 여부를 알 수 있음.
2. 수의 범위가 매우 크기 때문에 이진탐색을 사용함.

코드

class Solution:
    def guessNumber(self, n: int) -> int:
        left = 1
        right = n
        
        while left <= right :
            mid = (left + right) // 2
            
            if guess(mid) == 0 :
                return mid
            elif guess(mid) == 1 :
                left = mid + 1
            else :
                right = mid - 1