Maximum Profit in Job Scheduling

Algorithm/Python

[leetecode 오늘의 문제] 1235. Maximum Profit in Job Scheduling

오늘의 문제 링크 오늘의 문제는 Job Scheduling 을 하면서, Maximum Profit 을 찾는 문제였다. 얼핏 봤을 때는 지난번에 풀었던 Interval Scheduling Algorithm 이 생각났다. Interval Scheduling Algorithm 은 일반적으로 각 간격과 관련된 이익을 고려하지 않고 겹치지 않는 간격(또는 작업)의 수를 최대화하는 것이었다. 하지만 이번 문제에서는 총 이익을 극대화해야 하므로 복잡도가 올라갔고, 다른 방법으로 접근해야 했다. 1. 종료 시간을 기준으로 정렬 Interval Scheduling Algorithm 이랑 비슷한 부분은 종료 시간을 기준으로 정렬하고 시작한다는 것 종료 시간을 기준으로 정렬하는 것은 현재 직업 이후에 선택할 수 있는 다음 ..

박한결
'Maximum Profit in Job Scheduling' 태그의 글 목록