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

아래 프로그래머스 로고를 클릭하면 해당 문제로 이동합니다 😀

풀이과정

---

일단 e를 기준으로 targets를 정렬하자.

그리고 나서 e = 0으로 설정을 한 후,
targets를 순회하면서 시작점이 e보다 크거나 같은 경우 answer += 1을 해줬다.
그 후에 e의 위치를 현재 target의 e로 바꿔주자.

코드

---

def solution(targets):
    answer = 0

    targets.sort(key = lambda x: [x[1], x[0]])

    e = 0

    for target in targets:
        if target[0] >= e:
            answer += 1
            e = target[1]

    return answer

결과

---