백준 알고리즘(BOJ)

BOJ_1931_회의실 배정

꼬꼬랑내 2021. 7. 13. 22:43

1.

구분: 그리디 알고리즘

언어: Python

전략: 회의의 끝나는 시간을 기준으로 가장 일찍 끝나는 회의들을 회의실에 배정한다. 


2. 코드


3. 

- DP로도 풀 수 있을 것이라 착각했다.

- 확실하게 그리디 알고리즘의 정당성을 부여하지 못한 것 같다. 

- lambda를 이용해 문제를 푼 코드들을 여럿 보았다. 공부 후 적용해보도록 해야겠다.