less than 1 minute read

Greedy

  • 여기서 가장 중요한것은 회의가 얼마나 오랫동안 지속하느냐, 즉 언제 회의가 끝나느냐이다. 회의가 아무리 일찍 시작하더라도 늦게 끝나면 무소용이다.
  • 중요도가 확실히 정해져 있는 문제 -> Greedy algo
  • 시작시간을 기준으로 한번 sort, 끝나는 시간을 기준으로 한번 sort 한후 비교

###

Leave a comment