[정렬] - Lv2_181188_요격시스템

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

프로그래머스

 

 

📌- 풀이

1. 미사일의 좌표 중 y축에 해당하는 부분을 기준으로 정렬
2. 뒷번호가 제일 작은 미사일을 기준으로 end값을 하나 만듦
3. end값을 기준으로 다음 미사일의 x좌표가 end값과 같거나 크면 미사일의 y축 좌표를 다시 end로 설정하고 요격시스템의 카운트를 +1 추가

 

🔥 - Java 코드

 

import java.util.*;

class Solution {
    public int solution(int[][] targets) {
        int answer = 0;
        Arrays.sort(targets,(x,y)-> x[1]-y[1]);
        
        int end = targets[0][1];
        answer ++;
        for(int i =1 ;i<targets.length;i++){ 
            if(end<=targets[i][0]){
                answer++;
                end = targets[i][1];
            }
        }
        
        return answer;
    }
}