[Codility] MaxProfit

MaxProfit

1차 시도

def solution(A):
    # write your code in Python 3.6
    if len(A) < 2:
        return 0

    min = A[0]
    max = 0
    for i in A:
        if i < min:
            min = i
        else:
            if max < i - min:
                max = i -min
    return max

조건을 잘 보자. P<Q 이므로 min 값이 나타나면 갱신해 주면서 한번만 배열을 돌면 된다.