[Codility/Lesson9]Maxprofit

| 1트

def solution(A):
    max_num = 0

    for i, p in enumerate(A):
        for q in A[i+1:]:
            max_num = max(max_num, q - p)

    return max_num

• O(n^2)이여서 느려서 통과하지 못했다

결과는 여기에

| 2트

def solution(A):

    value = 0

    if A == []: return 0
    min_num = A[0]
    
    for num in A[1:]:
        min_num = min(min_num, num)
        value = max(value, num - min_num)

    return value

• for문을 돌면서 지금까지의 min과 max 값을 찾아 뺐다
  결과는 여기에