Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

백준 [1931] 회의실 배정 본문

코테준비/백준

백준 [1931] 회의실 배정

alstj_성공 2022. 9. 5. 19:23

출처 : 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