파이썬 알고리즘 - 연속된 값의 가장 큰 합, 이진 탐색

문제 19 : 숫자로 이루어진 리스트 nums를 인자로 주면, 연속적인 숫자를 더했을 때 가장 큰 값을 반환하라.

모범 답안

def maxSubArray(nums):
  for x in range(1,len(nums)):
    nums[x] = max(nums[x], nums[x-1]+nums[x])
  return max(nums)

 

문제 20 : 오름차순인 숫자 nums 배열과 찾아야할 target을 인자로 주면, target이 몇 번째 index인지 반환하라.

나의 답

def search(nums, target):
  l, r = 0, len(nums) - 1
  while l <= r:
    mid = (l + r) // 2
    if nums[mid] < target:
      l = mid + 1
    elif nums[mid] > target:
      r = mid - 1
    else:
      return mid
  return -1