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

난이도 LV : 2

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/181188

문제해결 아이디어

• 미사일좌표 s,e 중 e를 기준으로 정렬했다.
• 첫번째 미사일의 e를 배열에 담고 두번째 미사일부터 순회를 하면서
• 미사일의 s가 배열에 있는 e 보다 크거나 같은경우 다시 요격 해야하므로 +1을 해준다.

소스코드

def solution(targets):
    ans = 1
    targets.sort(key=lambda x:x[1])
    h = [targets[0][1]]
    
    for x,y in targets[1:]:
        if x >= h[0]:
            h = [y]
            ans += 1
            
    return ans