백준/1931번/Java - 회의실 배정 (그리디)
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 알고리즘을 활용하는 문제. 최대한 많은 회의를 선택할 수 있기 위해서는 회의 시간대가 겹치지 않아야 한다. 따라서 나는 그리디 알고리즘에서 '최선의 선택지'는 회의 시간이 짧은 시간이라고 생각하였다. 회의 시간이 짧은 강의부터 배치하면 최대한 많은 회의를 시간표에 배치할 수 있을 것으로 기대했다. 따라서 회의시간 따라 정렬되는 우선 순위 큐를 만들고, 선택된 회의를 저장할 ArrayList를 만들었다. 1. 회의 시간이 짧은 회의가 우선이 되는 큐에 강의들을 정렬한다. 2. 큐에서 모든 회의를 꺼낼때 까지..
Coding Test/Baekjoon
2023. 10. 5. 19:43
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 정렬
- java
- 나무 재테크
- 24060
- 크게 만들기
- 11050
- appsync
- 알고리즘
- 스택
- 3190번
- 유클리드 호제법
- 코딩
- 그리디
- aws
- 14719
- 11659
- 16235
- 스프링부트
- SpringBoot
- 17087
- dfs
- 백준
- 유니온 파인드
- 탐색
- 지능형 기차2
- 람다
- BFS
- 자바
- lambda
- 12891번
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함