-
프로그래머스 / 요격 시스템코딩 테스트/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가 필요함.반응형