[JAVA]백준 1931: 회의실 배정
백준 1931: 회의실 배정
Link: https://www.acmicpc.net/problem/1931
풀이
- 그리디 알고리즘의 대표적인 문제
- 종료시점을 기준으로 정리한 뒤 시작 시점이 이전 회의의 종료 시점과 겹치지 않으면 카운트
- 종료 시점이 같은 경우 시작 시점을 기준으로 또 다시 정렬
Issue
- 종료 시점과 시작 시점이 같은 경우를 생각해야 함.
Link: https://www.acmicpc.net/problem/1931
Leave a comment