끄적끄적
백준 [1931] 회의실 배정 본문
출처 : https://www.acmicpc.net/problem/1931
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net
그리디
시작하는 시간이 빨라도 늦게 끝나면 최대 회의 수를 구할 수 없기 때문에 종료시간을 기준으로 정렬해야한다.
종료시간이 가장 빠른 회의의 종료시간을 맨 처음에 넣어주고 정렬된 스케줄을 보며 그다음 시작 시간이 지금 cur에 담긴 종료시간보다 크거나 같은지 비교해주며 진행
'코테준비 > 백준' 카테고리의 다른 글
백준 [2075] N번째 큰 수 (0) | 2022.09.29 |
---|---|
백준 [1339] 단어 수학 (0) | 2022.09.05 |
백준 [13164] 행복 유치원 (0) | 2022.09.02 |
백준 [1052] 물병 (0) | 2022.09.01 |
백준 [1715] 카드 정렬하기 (0) | 2022.09.01 |