[Easy] MaxNonoverlappingSegments

[문제]

주어진 선의 좌표 중 서로 겹치지 않는 좌표들의 조합의 최대수를 찾는 문제

MaxNonoverlappingSegments coding task - Learn to Code - Codility

 

[코드]

시간복잡도 : O(N)

def solution(A, B):
    # write your code in Python 3.6
    if not A:
        return 0
    standard = B[0]
    answer=1
    for idx, a in enumerate(A) :
        if idx==0 :
            continue
        else :
            if a > standard :
                answer=answer+1
                standard=B[idx]
    return answer