문제 설명 LeetCode 35. Search Insert Position 찾는 대상이 있다면 해당 index를 리턴하고, 없다면 순서 상 들어갈 곳의 index를 리턴하세요. 알고리즘 복잡도는 O(log n)이어야 합니다. 제한사항 1

문제 설명 LeetCode 278. First Bad Version PM이 되어 첫 Bad Version을 찾아라. 불량 이후에 출시된 버전들은 모두 Bad로 체크된다. 버전의 개수와 Bad Version임을 알려주는 API(함수)가 주어질 때, 최초 Bad Version 인덱스를 출력하라. 제한사항 1 true Then 4 is the first bad version. Input: n = 1, bad = 1 Output: 1 문제 풀이 이진탐색으로 찾으면 된다. (BinarySearch) 응용해서 우리는 isBadVersion(version) 기준으로 체크하면 된다. 문제의 배열은 1부터 시작하나, 우리는 0부터 체크하는 것만 유의하자. left = 0, right = n-1 시작, 중간지점(i)설정 ..