새소식

알고리즘/문제

[BOJ/백준 - 1931] 회의실 배정

  • -

문제 출처: https://www.acmicpc.net/problem/1931

 

1931번: 회의실 배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.

www.acmicpc.net



입력 받고

회의 종료 시간을 기준으로 한 오름차순 정렬

+ 회의 종료 시간이 같을 경우 시작시간을 오름차순 정렬

 

문제 입력 조건에 정확히 시작시간 <= 종료시간 이 보장되어 있긴한데 상식적인 수준에서

시작시간 > 종료시간 에 대한 입력은 없는거 같다

 

정렬 후

종료 시간과 다음 데이터의 시작시간을 비교하면서 가능한 회의를 최대한 늘려간다

 

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.