[파이썬] 프로그래머스 : 요격 시스템 (Lv.2)

[파이썬] 프로그래머스 : 요격 시스템 (Lv.2)

 

프로그래머스

 

---

풀이

방향성 생각

요격 지점을 벗어나기 전에 격추.

현재 기억하고있는 요격지점보다 빨리 격추해야 하는 입력이 들어오면 한 번에 격추시키면서 카운팅

 

우선순위가 끝 지점이 빨리 끝나는게 높다.

 

전체코드

def solution(targets):
    targets.sort()
    
    answer,end = 0,0
    for s,e in targets:
        if s < end:
            end = min(e,end)
            continue
        else:
            answer += 1
            end = e
    return answer

 

코멘트

워낙 웰노운 문제라