코딩 테스트/Level 2

프로그래머스 / 요격 시스템

컴닥 2023. 4. 14. 09:58
반응형

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

파이썬

def solution(targets):
    answer, defense = 0, 100_000_001
    for start, end in sorted(targets, reverse=True):
        if end <= defense:  # 미사일은 개구간 end와 defense가 같으면 폭발하지 않는다. 
            defense = start + .5
            answer += 1
    return answer

단속카메라와 같은 문제

미사일은 개구간 end와 defense가 같으면 폭발하지 않는다.
추가 defense가 필요함.

반응형