278. First Bad Version

1. 직관적 풀이

class Solution:
    def firstBadVersion(self, n: int) -> int:
        start = 1
        end = n
        mid = (start+ end) //2

        while start<end:
            mid = (start+ end) //2
            dependant = isBadVersion(mid)
            if  dependant == True:
                end = mid
            else:
                start = mid + 1
                

        return start

이분 탐색을 이해하고 있다면 간단히 읽을수 있다.