[Programmers] 요격 시스템

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/181188

프로그래머스

 

위 그림을 보자마자 회의실 예약 문제가 떠올랐는데 비슷하게 풀면 되는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. targets를 개구간의 e 기준으로 오름차순 정렬을 진행합니다.

2. 처음 폭격 미사일에 요격 미사일을 발사하고 요격시킨 미사일의 개구간 e를 prevEnd에 저장합니다.

2.1 이후 폭격 미사일들을 순회하면서 prevEnd가 해당 미사일의 개구간 내에 있으면 같은 요격 미사일로 요격시킨 것으로 판단하고

2.2 prevEnd가 개구간을 벗어날 경우 새로운 요격 미사일로 요격시킨 뒤 prevEnd를 업데이트시킨 뒤 2.1 ~ 2.2 과정을 반복합니다.

3. 2번 과정을 거친 뒤 발사한 요격 미사일의 개수를 반환합니다.

 

 

개발환경: Programmers IDE

지적, 조언, 질문 환영합니다! 질문 남겨주세요~