[Codility] MinAvgTwoSlice

MinAvgTwoSlice

def solution(A):
    # write your code in Python 3.6
    # pass
    idx=0
    avg = (A[0] + A[1])/2
    temp=0
    for i in range(2, len(A)):
        temp=(A[i-2]+A[i-1]+A[i])/3
        if avg > temp:
            idx=i-2
            avg=temp
        temp=(A[i-1]+A[i])/2
        if avg > temp:
            idx=i-1
            avg=temp
    return idx

• (a,b)/2 < (c,d)/2 인 경우 a,b,c,d의 평균이 항상 (a,b)/2 보다 크다.
• 항상 2개 이상만 다루므로 예외로 3개만 다루면 된다.