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

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

프로그래머스

#프로그래머스 level2 요격 시스템
def solution(targets):
    answer = 0
    targets.sort(key=lambda x: (x[0],x[0]-x[1]))
    i=0
    while i<len(targets):
        t_start,t_end=targets[i] # 첫 미사일의 시작점, 끝점 파악
        j=1
        while i+j<len(targets): 
            if t_end>targets[i+j][0]: # 현재 끝점 > 나중 미사일의 시작점
                if t_end>targets[i+j][1]: # 현재 끝점 > 나중 미사일의 끝점
                    t_end=targets[i+j][1] # 현재 끝점을 나중 미사일의 끝점으로 갱신
                j+=1
            else:
                break
        i=i+j
        answer+=1
    return answer

시작점을 기준으로 정렬하고 해결하려고 하였다.

 

 

 

깔끔하게 푸신 분의 풀이가 있어 첨부한다.

def solution(targets):
    answer = 0
    start=-1
    targets.sort(key=lambda x:x[1])
    for route in targets:
        if route[0]>=start:
            answer+=1
            start=route[1]
    return answer