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

---

문제

이 입출력 예 설명을 보면 이해하기 쉬울 것이다.

---

구현

레벨 2로 되어 있지만 쉬운 문제다.

 

먼저 미사일을 정렬하는데 미사일이 끝나는 순서로 정렬을 한다.

 

그 후 제일 빨리 끝나는 미사일의 시작지점이 기존 요격지점보다 크다면 미사일을 요격하고 그 끝나는 지점을 저장한 후 answer에 1을 더해준다.

 

말로 하기에는 설명이 어려운데 코드로 보면 이해가 쉬울 것이다.

---

코드

def solution(targets):
    answer, end = 0, 0
    for s, e in sorted(targets, key = lambda x : x[1]):
        if s>=end:
            end = e
            answer += 1
            
    return answer

이렇게 end를 바꿔주면서 정답을 갱신해 주면 되는 쉬운 문제이다.

---

다른 풀이

아직까지는 더 나은 풀이가 보이지 않는다.

혹시 업데이트되면 추가해 보겠다.