[프로그래머스] 요격 시스템 (파이썬 python)

파란색이 end 지점이 갱신되는 곳임

 

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

 

---

최단 경로를 구하는 것이 아니므로 BFS는 이 문제 풀이에 맞지 않다..