[programmers] 요격 시스템 (python)

https://school.programmers.co.kr/learn/courses/30/lessons/181188

프로그래머스

---

규칙만 잘 생각하면 되는 문제

정렬 시 시작 기준이 아닌 끝나는 기준으로 먼저 정렬해야 한다는 점을 파악하지 못했었다

---

def solution(targets):
    answer = 0
    # 1. 끝나는 좌표 기준 2. 시작 좌표 기준 순으로 정렬
    targets = sorted(targets, key=lambda x: [x[1], x[0]])
    
    e = 0
    
    # 각 미사일마다 순회하며 현재 미사일 시작 지점이 이전 미사일 끝나는 지점보다 크다면 새로운 미사을 쏴야함
    for target in targets:
        if target[0] >= e:
            answer += 1
            e = target[1]

    return answer