(Python/LV2)요격 시스템

문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/181188

프로그래머스

풀이:

def solution(targets):
    targets = sorted(targets, key = lambda x:x[1])
    res = 1
    now = targets[0][1] # 4
    for i in range(1, len(targets)):
        if now <= targets[i][0]:
            now = targets[i][1]
            res += 1
    print(res)

제일 첫 카메라 폭격위치를 now 로 잡아주고 1발 쐈으니깐 1로 맞춰줌

 

그럼 for 문을 돌면서 만약 미사일 쏜 지점이 포격위치보다 이전이면 어차피 쏜 포격에 폭발한다. >> 신경 안 써도 됨

만약 더 가서 출발이면 그곳에 끝 지점에다가 미사일 요격하고 now로 최신화, res += 1해준다.