BOJ_1931_회의실 배정
2021. 7. 13. 22:43ㆍ백준 알고리즘(BOJ)
1.
구분: 그리디 알고리즘
언어: Python
전략: 회의의 끝나는 시간을 기준으로 가장 일찍 끝나는 회의들을 회의실에 배정한다.
2. 코드
3.
- DP로도 풀 수 있을 것이라 착각했다.
- 확실하게 그리디 알고리즘의 정당성을 부여하지 못한 것 같다.
- lambda를 이용해 문제를 푼 코드들을 여럿 보았다. 공부 후 적용해보도록 해야겠다.
'백준 알고리즘(BOJ)' 카테고리의 다른 글
| BOJ_15649_N과 M(1) (0) | 2021.07.19 |
|---|---|
| BOJ_1920_수 찾기 (0) | 2021.07.17 |
| BOJ_2217 (0) | 2021.07.13 |
| BOJ_9095_1,2,3 더하기 (0) | 2021.07.11 |
| BOJ_1149_RGB거리 (0) | 2021.07.09 |