코딩 테스트/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가 필요함.
반응형