algorithm silver +100 XP

First Bad Version

제품의 버전 1 ~ n 중 처음으로 버그가 생긴 버전을 찾으세요. isBadVersion(version) API가 있으며, 어떤 버전이 버그면 그 이후 모든 버전도 버그입니다. 예시: 입력: n = 5, bad = 4 출력: 4

Test cases

CASE 1

{'n': 5, 'bad': 4}

expected: 4

CASE 2

{'n': 1, 'bad': 1}

expected: 1

Hints

힌트 1

이진 탐색을 사용하세요.

힌트 2

mid가 bad이면 왼쪽에 first bad가 있을 수 있고, good이면 오른쪽에 있습니다.

solution

def first_bad_version(n):
    # isBadVersion API는 이미 제공됩니다
    # 여기에 코드를 작성하세요
    pass