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

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

프로그래머스

관련 개념

그리디, 스케줄링

 

문제 접근

target[i][1] 기준으로 정렬

[[1,4],[3,7]

[4,5],[4,8]

[5,12],[10,14],[11,13]]

 

첫 번째 set
target[1][] = [1,4]
target[i][1] = 4 이상이면 멈춰야 한다.

set1 : [1,{4}],[3,7] -> set1의 첫 번째 항목의 index 1의 값이 기준이다. 이후 항목의 index 0과 비교하여 4 이상 전까지 set1에 해당.
set2 : [<4>,{5}],[4,8] -> 위와 동일하다.
set3 : [<5>,{12}],[10,14],[11,13]

 

코드

import java.util.Arrays;

class Solution {
    public static int solution(int[][] targets) {
        int answer = 0;

        // 정렬 Lambda 사용 - Java 8이상
        Arrays.sort(targets, (o1, o2) -> {
            return o1[1]-o2[1];
        });

        int e = 0; // set를 구분하는 target의 1번째 인덱스

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

    public static void main(String[] args) {
        int[][] targets = {{4,5},{4,8},{10,14},{11,13},{5,12},{3,7},{1,4}};
        solution(targets);
    }
}

 

target[i][0]을 기준으로 정렬해서 헤맸다. 끝나는 시간을 기준으로 정렬해야 하는 이유는 활동 선택 문제로 설명할 수 있다.

 

참고 링크

https://st-lab.tistory.com/145

[백준] 1931번 : 회의실배정 - JAVA [자바]