
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 학교 알고리즘 수업시간에 배웠던 회의실 배정문제.. 어떻게 하는건지는 아는데 막상 코드로는 생각이 안났다. 내가 원래 짠 코드는 정말 복잡하고 보기 어려운 쓰레기(?) 코드였는데 인터넷을 찾아보다가 람다식으로 내가 하고자 했던 걸 완벽히 구현한 코드를 발견했다!! 정말 존경스럽다.. 회의실 배정의 핵심 풀이는 회의의 종료시간이 가장 이른 것을 우선적으로 선택하는 것이다. 따라서 맨 처음에 lambda식으로 회의의 시작시간을 기준으로 먼저 정렬하고, 그 다음으로 회의의 종료시간을 기준으로 lambda식을 사용하여 ..
PS
2022. 3. 1. 19:05