본문 바로가기

PS

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

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

'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