[BAEKJOON] 11000번 : 강의실 배정 (JAVA)

- 알고리즘 분류 : 그리디, 우선순위 큐

- 사용 언어 : JAVA

 

소스 설명은 주석을 참고해주세요.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.PriorityQueue;
import java.util.StringTokenizer;

public class Main {

	public static class Time implements Comparable<Time>{
		int start;
		int end;
		
		public Time(int s, int e) {
			start = s;
			end = e;
		}
		
        // 정렬 기준 정의
		@Override
		public int compareTo(Time o) {
			if(this.start == o.start) {
				return this.end - o.end;
			}
			else {
				return this.start - o.start;
			}
		}
	}
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		
		Time[] times = new Time[N];
		
		for(int i=0; i<N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			
			int start = Integer.parseInt(st.nextToken());
			int end = Integer.parseInt(st.nextToken());
			
			times[i] = new Time(start, end); 
		}
		
		// 시작시간, 종료시간 오름차순으로 정렬 
		Arrays.sort(times);
		
        // 숫자 오름차순 정렬
		PriorityQueue<Integer> pq = new PriorityQueue<>();
		pq.offer(times[0].end);

		for(int i=1; i<N; i++) {
			if(times[i].start >= pq.peek()) {
				pq.poll();
			}
			pq.offer(times[i].end);
		}
		
		System.out.println(pq.size());
	}

}