-문제: https://www.acmicpc.net/problem/1931
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net
-정답 풀이:
- 첫번째로 입력받은 수들을 정렬해야한다
- 이때 회의 시작시간==종료시간인 경우가 있으므로 6번,7번 라인을 수행한다
- 시작시간이 이전 회의의 종료시간보다 뒤에 있다면 회의 수 추가하고 끝나는 시간 변경하면 된다
'백준 > Greedy' 카테고리의 다른 글
| [코딩테스트] 백준 5585번: 거스름돈 (0) | 2022.01.17 |
|---|---|
| [코딩테스트] 백준 1541번: 잃어버린 괄호 (0) | 2022.01.17 |
| [코딩테스트] 백준 1026번: 보물 (0) | 2022.01.16 |
| [코딩테스트] 백준 11399번: ATM (0) | 2022.01.14 |
| [코딩테스트] 백준 11047번: 동전 0 (0) | 2022.01.14 |