백준 알고리즘(BOJ)
BOJ_1931_회의실 배정
꼬꼬랑내
2021. 7. 13. 22:43
1.
구분: 그리디 알고리즘
언어: Python
전략: 회의의 끝나는 시간을 기준으로 가장 일찍 끝나는 회의들을 회의실에 배정한다.
2. 코드
3.
- DP로도 풀 수 있을 것이라 착각했다.
- 확실하게 그리디 알고리즘의 정당성을 부여하지 못한 것 같다.
- lambda를 이용해 문제를 푼 코드들을 여럿 보았다. 공부 후 적용해보도록 해야겠다.