BOJ1931

백준 1931: 회의실 배정

Link: https://www.acmicpc.net/problem/1931

풀이

  • 그리디 알고리즘의 대표적인 문제
  • 종료시점을 기준으로 정리한 뒤 시작 시점이 이전 회의의 종료 시점과 겹치지 않으면 카운트
  • 종료 시점이 같은 경우 시작 시점을 기준으로 또 다시 정렬

Issue

  • 종료 시점과 시작 시점이 같은 경우를 생각해야 함.

Leave a comment