42NoGun / Algorithm

0 stars 0 forks source link

feat: solved 1931 회의실 배정 #85

Open flowjiyun opened 1 year ago

flowjiyun commented 1 year ago
  1. 해결 방법이 현재기준 앞에 회의를 보면서 현재와 연결될 수 있는 회의에서 + 1 dp방법 만 생각남... O(n^2) -> 시간 초과(n = 100000)
  2. 탐색 범위를 줄일 수 있을지 생각해 봐야함... 생각 안남....
  3. 회의가 끝나는 시간 기준으로 정렬하는 힌트 보고 구현함
  4. 1, 3 / 4, 4 / 3, 4 반례 = 정렬 올바르게 할 것.