문제

프로그래머스 코딩테스트 연습문제 요격시스템이다.


겹치는 부분이 최대가 되도록 요격을 해야하는데 눈으로 보기엔 딱 나와도 어떻게 할지는 약간 멈칫되는 부분일 수 있다.

아이디어

미사일 a와 미사일 b가 겹친다는 기준은 미사일 b의 시작이 미사일 a의 끝보다 앞에서 시작한다는 뜻이다.

따라서 아래와 같이 나타낼 수 있다.

def solution(targets):
    answer = 0
    targets.sort(key = lambda x:[x[1],x[0]])
    
    s,e = 0,0 
    for x in targets:
        if(x[0]>=e):
            e = x[1]
            answer += 1
    return answer