[Java] 요격 시스템 - Lv2 프로그래머스

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

프로그래머스

 

 

풀이

---

뭔가 낯설지 않은 문제였는데 예전 단속 카메라문제와 유사했다

아니 똑같았다..

 

1. 폐구간 별로 오름차순 정렬을 진행

2. 미사일 좌표는 개구간이라고 했기 때문에 이전 구간의 끝지점과 같을 때에도 answer++처리

개구간

(a,b)일 때, a < x < b인 구간

 

import java.util.*;
class Solution {
    public int solution(int[][] targets) {
        int answer = 0;
        int before = 0;
        Arrays.sort(targets, (o1, o2) -> o1[1]-o2[1]);
        for(int i=0; i<targets.length; i++) {
        	if(targets[i][0] >= before) {
        		before = targets[i][1];
        		answer++;
        	}
        }
        return answer;
    }
}