본문 바로가기

PS

백준 1931번: 회의실배정 C++ Code

 처음 풀 당시 이해하기 난해했던 문제였다. 지금 돌이켜 생각해보면 왜그리 어려워했나 싶다. 먼저 어느 지점을 선택할지가 문제인데, 처음 접근 했을 때에는 물론 회의 시작 시간을 중심으로 생각했다. 회의가 언제 종료될지 알 수 없으니 반대로 종료시점을 기준으로 시작 시간이 늦은 값을 선택한 다음에 그리디로 해결할 수 있다.

'PS' 카테고리의 다른 글