[W2] 회의실 배정

[dev-hjJoo]

To-do

• 코드 리뷰를 위한 파이썬 코드 파일(code.py) 작성
• 알고리즘에 대한 설명 및 히스토리 작성을 위한 문서 파일(description.py) 작성

Introduction

• 시간 복잡도: O(N・log N)
• 주요 로직: 정렬 후, 각 시점에서 종료 시간이 빠른 값을 최적의 값으로 설정 후 탐색 (Greedy)

고민 방향

• 현재 알고리즘은 풀이 방식을 "정렬/그리디" 임을 고려하고, 여러 정렬 결과를 확인해보는 중에 구현하게 되었습니다. 이 외에 다른 방향의 풀이 방식이 있을지 의견 나눠보고 싶습니다.

참고

• "슬라임 잡고 레벨 업!" 문제에서 언급드린 것과 같이, 코드의 동작 과정을 글로 설명하기 보다 코드에서 잘 보여도록 코드를 짜는 게 더 좋다고 생각하여 코드의 가독성에 중점을 두고 별도 문서화를 하지 않았습니다.
• 앞으로는 별도 이슈가 없는 이상 동작과정은 기록하지 않을 예정입니다. (description.py 파일에는 작성되어 있으니 코드 리뷰 이후 필요 시 참고해주세요~!)