[JAVA] 프로그래머스 연습 요격 시스템

 

https://school.programmers.co.kr/learn/courses/30/lessons/181188

프로그래머스

 

 

접근 : 

 

 - 공격 범위의 끝 idx 를 기준으로 오름차순 정렬

 

 - 현재의 공격의 끝지점을 flag 로 지정 

 

 - 다음 공격의 시작점이 끝지점 flag 이상일 경우 요격 미사일을 추가하고 끝지점 Flag를 갱신

 

 - 가장 우측의 공격이 끝나면 요격 미사일 갯수 반환

 

 

 

코드구현 : 

 

import java.util.Arrays;

class Solution {
    public int solution(int[][] targets) {
        if(targets.length < 1) return 0;

        Arrays.sort(targets, (a, b) -> a[1] - b[1]);
        int answer = 0;
        int before = 0;

        for(int i=0; i<targets.length; i++){
            if(before <= targets[i][0]){
                before = targets[i][1];
                answer++;
            }
        }
        return answer;
    }
}