[코드없는 프로그래밍/Arrays] Find pivot Index

ㅇ Find pivot Index

 

ㅇ 실습 - 파이썬

## findPivotIndex
## Sliding 개념 이용하여 문제 풀이 --> O(n)에 리니어한 TimeComplex 가짐

def findPivotIndex(nums):
    add_num = sum(nums)

    left_num = 0
    right_num = add_num
    pivot_num = 0

    for idx in range(len(nums)):
        num = nums[idx]
        right_num -= num
        left_num += pivot_num
        pivot_num = num

        if right_num == left_num:
            return idx
    return -1

print(findPivotIndex([1, 8, 2, 9, 2, 3, 6]))
print(findPivotIndex([2, 5, 7]))

 

ㅇ 실습2 - 파이썬 : Minimum Size  Subarray Sum

 

---

#참고사이트 

https://www.youtube.com/watch?v=6gQm5De94aU&list=PLDV-cCQnUlIYFOXYzqLoXnEye4WxDa_30&index=5