처음 풀 당시 이해하기 난해했던 문제였다. 지금 돌이켜 생각해보면 왜그리 어려워했나 싶다. 먼저 어느 지점을 선택할지가 문제인데, 처음 접근 했을 때에는 물론 회의 시작 시간을 중심으로 생각했다. 회의가 언제 종료될지 알 수 없으니 반대로 종료시점을 기준으로 시작 시간이 늦은 값을 선택한 다음에 그리디로 해결할 수 있다.
'PS' 카테고리의 다른 글
HW.2.3 트리미노 퍼즐 (0) | 2021.03.19 |
---|---|
기수변환 알고리즘 (0) | 2020.12.08 |
백준 11047: 동전 0 C++ Code (0) | 2020.09.27 |
백준 14888번: 연산자 끼워넣기 C++ Code (0) | 2020.09.27 |
백준 2508번: 스도쿠 C++ Code (0) | 2020.09.17 |