[Code kata] 최대이익 찾기

최대이익 찾기

풀이

def maxProfit(prices):
    profit = 0
    
    for i in range(len(prices)):
        for j in range(i+1, len(prices)):
            if prices[j] - prices[i] > profit:
                profit = prices[j]- prices[i]

    return profit

profit = 0으로 놓고, 이중 for문을 돌면서 profit을 업데이트 해준다.