[백준] 회의실 배정 1931번 - Java

[백준] 회의실 배정 1931번

나의 풀이

public class MeetingRoomAssignment {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        int N = Integer.parseInt(br.readLine());
        int[][] time = new int[N][2];
        for(int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            time[i][0] = Integer.parseInt(st.nextToken());
            time[i][1] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(time, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[1] == o2[1]) {
                    return o1[0] - o2[0];
                } else {
                    return o1[1] - o2[1];
                }
            }
        });

        int lastTime = time[0][1];
        int count = 1;
        for(int i = 1; i < N; i++) {
            if(lastTime <= time[i][0]) {
                lastTime = time[i][1];
                count += 1;
            }
        }

        System.out.println(count);
    }
}

• 최대한 많은 회의실을 사용하기 위해 끝나는 시간을 기준으로 오름차순, 그리고 시작 시간을 기준으로 오름차순 정렬을 해주었다.
• 그러면 맨 처음에 있는 시간이 시작시간이 되는데, 시작시간의 끝나는 시간을 lastTime 변수에 담아둔다. 첫 번째 회의실의 시간이 정해졌기 때문에 카운트는 1부터 시작한다.
• 반복을 돌면서 lastTime보다 크거나 같은 다음 회의의 시작시간이 있다면 lastTime을 해당 시간의 끝나는 시간으로 변경하고, count += 1을 해준다.