요격 시스템 (181188번) - 프로그래머스 (Programmers)

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

프로그래머스

 

프로그래머스 - 요격 시스템 (181188번)

 

난이도 : Lv.2

알고리즘 : sorting

풀이 소요 시간 : 15 mins

 

def solution(targets):
    targets.sort()
    cnt = 0
    cur = targets[0][1]
    for s, e in targets[1:]:
        if cur <= s:
            cnt += 1
            cur = e
        elif e < cur:
            cur = e
    return cnt + 1

 

정렬해서 해결한다는 아이디어만 떠올리면, 쉽게 풀 수 있는 문제였다.