소프트웨어에 대한 모든 것

278. First Bad Version https://leetcode.com/problems/first-bad-version/ First Bad Version - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) 바이너리 서치를 방법을 사용한다. # The isBadVersion API is already defined for you. # @param version, an integer # @return an integer # def isBadV..

바이너리 서치에 대해서 알아간다. 탐색 범위를 절반씩 줄여가면서 찾아간다. 바이너리 서치의 대상은 정렬되어 있어야 한다. 시간 복잡도 : O(logn) 코드를 보면 확실하다 바이너리 서치 구현 def binary_search(nums, target): left = 0 right = len(nums) while left < right: pivot = (left + right) // 2 if nums[pivot] == target: return pivot elif nums[pivot] < target: left = pivot + 1 else: right = pivot return -1 # 이진 탐색 대상은 정렬되어 있어야 함 nums = [1, 3, 5, 7, 9, 10, 15, 20, 25] target ..