728x90
반응형
문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/181188
풀이:
def solution(targets):
targets = sorted(targets, key = lambda x:x[1])
res = 1
now = targets[0][1] # 4
for i in range(1, len(targets)):
if now <= targets[i][0]:
now = targets[i][1]
res += 1
print(res)
제일 첫 카메라 폭격위치를 now 로 잡아주고 1발 쐈으니깐 1로 맞춰줌
그럼 for 문을 돌면서 만약 미사일 쏜 지점이 포격위치보다 이전이면 어차피 쏜 포격에 폭발한다. >> 신경 안 써도 됨
만약 더 가서 출발이면 그곳에 끝 지점에다가 미사일 요격하고 now로 최신화, res += 1해준다.
반응형
댓글