문제 링크

설계

solution

def solution(targets):
    answer = 0
    targets.sort(key=lambda x:x[1])
    i = 0
    nxt = targets[0][1]
    while i < len(targets):
        if targets[i][0] < nxt:
            i += 1
            continue
        nxt = targets[i][1]
        answer += 1
    return answer+1

1. end point 기준 오름차순 정렬
2. end point 이전에 시작하는 미사일 탐색
3. 요격 미사일 개수 증가