[프로그래머스 / Python] 요격 시스템

⏳ 문제 

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

 

 

 

🌱 코드 

def solution(targets):
    answer = s = e = 0
    targets.sort(key=lambda x:x[1]) # (s,e) e를 기준으로 정렬
    
    for a, b in targets: 
        if e <= a: # 방문한 s좌표가 전에 방문했던 e좌표보다 작으면 미사일 발사 +1 => 겹치지 않으면
            answer += 1
            s, e = a, b
            
    return answer