[Codility] MaxNonoverlappingSegments

MaxNonoverlappingSegments

1차 시도

def solution(A, B):
    # write your code in Python 3.6
    cnt=1
    end = B[0]
    for i in range(0, len(A)):
        if end < A[i]:
            end = B[i]
            cnt+=1
    return cnt

empty 고려 안해줌

2차 시도

def solution(A, B):
    # write your code in Python 3.6
    if not A:
        return 0
    cnt=1
    end = B[0]
    for i in range(0, len(A)):
        if end < A[i]:
            end = B[i]
            cnt+=1
    return cnt