[Easy] MaxProfit

[문제]

배열 내 각 날짜 별 물건 가격이 주어지고, 과거에 산 물건을 팔았을 때 최대 이윤을 찾는 문제

MaxProfit coding task - Learn to Code - Codility

[코드]

최소 가격과 최대 이윤을 저장함

def solution(A):
    # write your code in Python 3.6
    if len(A) >= 1 :
        min_price = min(A[0], A[1])
        answer = A[1] - A[0]

        for i in A[2:len(A)] :
            min_price = min(min_price, i)
            answer = max(answer, i-min_price)
    else :
        return 0
    
    if answer <= 0 :
        return 0
    else :
        return answer