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

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

프로그래머스

 

 :: 시간 복잡도에 대해서 고려를 해보고 알고리즘을 설계하면 더 좋을 것 같다.

 

import java.util.*;
 
class Solution {
 
    public int solution(int[][] targets) {
        int answer = 1;
        
        Arrays.sort(targets, ((x,y) -> x[0] - y[0]));
        
        int preStart = targets[0][0];
        int preEnd = targets[0][1];
        
        for(int[]target : targets){
            int curStart = target[0];
            int curEnd = target[1];
            
            if(preStart <= curStart && curStart < preEnd){
                preStart = curStart;
                preEnd = Math.min(preEnd, curEnd);
                //System.out.println("@@@ " + preStart + "  " + preEnd + "@@@");
            }else{
                preStart = curStart;
                preEnd = curEnd;
                answer++;
                //System.out.println(">>> " + curStart + "  " + curEnd + ">>>");
            }
            
        }
        
        return answer;
    }
}