코딜리티 3: TapeEquilibrium

난 왜 이걸 5번이나 틀렸냐

 

1. 시간 복잡도

sum 을 반복문 돌렸더니 O(n2) 이 나오더라.  sum 사용을 최소한으로 줄여야겠다.

2.  문제에서 왼쪽 오른쪽으로 나눌때, 한쪽에 치우쳐져 있으면 안됨

 

좀더 코딜리티 페이지를 영어여도 읽어야한다.

 

Detected time complexity:O(N)

 

def solution(A):
    # write your code in Python 3.6
    import sys
 
    length=len(A)
    min_dif =sys.maxsize
    left=0
    right=sum(A[:])
    
    for i in range(length-1):
        left+=A[i]
        right -=A[i]
     #   print(left,right)
        min_dif= min(min_dif, abs(left-right))
        
        #min_dif=min(abs(sum(A[:i])-sum(A[i:])), min_dif)
    return min_dif