[프로그래머스] 요격시스템 (자바 java)

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

 

2. 풀이

시작 값 기준으로 정렬 후

그리디하게 다음 시작 값을 이전 끝나는 값과 비교하며, 그 안에 든다면 넘어가고 그 안에 들지 않는다면 (tagets[i][0] >= before) 

before값을 업데이트해주고 미사일 수 ++ 해준다.

 

3. 코드

import java.util.*;
class Solution {
    public int solution(int[][] targets) {
        int answer = 0;
        int before = 0;
        
        Arrays.sort(targets, new Comparator<int[]>(){
            @Override
            public int compare(int[] obj1, int[] obj2){
                if(obj1[1] > obj2[1]) return 1;
                else return -1;
            }
        });
        
        for(int i=0; i<targets.length; i++) {
            System.out.println(targets[i][0]);
        	if(targets[i][0] >= before) {
        		before = targets[i][1];
        		answer++;
        	}
        }
        return answer;
    }
}