p_요격시스템_181188

문제

ㅁ사일 요격하려고함
미사일 최소로 사용해서 ㅇㅇ
x축의 값이 같으면 한번에 요격가능
s > e 로 갈때 s와 e 값의 요격미사일은 격추 불가.
x축값은 실수임(정수가아님)

답

개구간범위를 잘확인해야한다.

import heapq
def solution(targets):
    answer= 0
    start = -1
    end = -1
    heapq.heapify(targets)
    while targets:
        s,e = heapq.heappop(targets)
        if start == -1:
            start = s
        if end == -1 or e<end:
            end = e
        if s>=end:
            start = s
            end = e
            answer += 1
        # print(s,e,start,end,answer)
    if not (start == -1 or end == -1) :
        answer +=1
    return answer