[백준] 1931 회의실 배정(Java)

수경·2022년 12월 22일
0

problem solving

목록 보기
92/174

백준 - 1931 회의실 배정

풀이

  1. 회의가 끝나는 시간 순으로 정렬
  2. 정렬된 리스트를 순회하면서 가능한 회의의 개수를 세줌

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class MeetingRoom {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(br.readLine());
		ArrayList<int[]> list = new ArrayList<>();

		for (int i = 0; i < n; i++) {
			String[] read = br.readLine().split(" ");
			int start = Integer.parseInt(read[0]);
			int end = Integer.parseInt(read[1]);
			list.add(new int[]{start, end});
		}

		list.sort((o1, o2) -> {
			if (o1[1] == o2[1]) return o1[0] - o2[0];
			return o1[1] - o2[1];
		});
		int count = 0;
		int end = 0;
		for (int[] ints : list) {
			if (end <= ints[0]) {
				end = ints[1];
				count += 1;
			}
		}
		System.out.println(count);
	}
}
profile
어쩌다보니 tmi뿐인 블로그😎

0개의 댓글