LV 2: 요격 시스템

문제 링크

LV 2: 요격 시스템

구현 방식

• targets를 오름차순으로 정렬한 후 target 순회

• curr 변수를 이용해 count를 증가시켜야하는 지, 증가시키지 않아도 되는 지를 판별해준다
  -> start가 curr보다 작다면, curr과 end값 중 더 작은 값으로 curr을 갱신
  -> start가 curr보다 크거나 같다면, curr을 end값으로 갱신해주고 count 1 증가

코드

def solution(targets):
    targets.sort()
    
    curr = 0; count = 0
    for s, e in targets:
        if curr > s:
            curr = min(curr, e)
        else:
            curr = e
            count += 1
            
    return count