[pg] 프로그래머스 요격시스템
1. 문제 정의 폭격 미사일이 하늘로 부터 수평 방향으로 s,e 구간사이에 떨어지고, 이 구간 사이에 미사일을 날려 최소한의 미사일로 폭격미사일을 막아내는 문제이다 ex) [1,2] , [3,4], [4,5], [5,10] 일 경우 총 4개의 미사일이 필요 ex) [1,5], [2,4], [5,10] 일 경우 총 2개의 미사일이 필요 2. 내가 한 시도 처음에는 감이 잡히질 않아서 서치를 해봤는데, 정렬을 하면 쉽게 풀리는 문제라는 힌트를 얻고, 그것을 통해 해결하였다. 개구간 s,e 아무거나 골라서 정렬을 하고, 순회하면서 범위내에서 해결하지 못하면 미사일을 추가하는 방식으로 푸는 방식이었다. 나 같은 경우에는 개구간 s를 기준으로 내림차순 정렬하여 풀이를 진행하였다. 3. 코드 public class..
2023. 8. 9.