[프로그래머스] 요격 시스템

문제

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

프로그래머스

 

 

---

 

주요 아이디어

• 이전에 풀었던 "단속 카메라" 문제와 동일한 로직으로 풀 수 있다
• 개구간 끝 (e) 을 기준으로 정렬
• 각각의 미사일 구간을 탐색하며, 구간 요격이 가능한지 판단하고 안될 경우 미사일 한 대씩 추가

 

---

 

코드 구현 (Python 3)

 

def solution(targets):
    answer = 0
    targets.sort(key = lambda x: x[1])
    
    missile = 0
    
    for target in targets:
        # 현재 미사일 위치가 구간 시작지점보다 작다면
        if missile <= target[0]:
            # 구간 요격 X이므로 미사일 추가 설정
            answer += 1
            missile = target[1]

    return answer

 

 

---

 

제출 결과