[Challenger] Maximum Profit in Job Scheduling
Memo
- Greedy vs DP에 대한 감을 마침내(?) 제대로 정립할 수 있게 된 문제인 것 같다. 그동안도 어렴풋이 알고는 있었지만 이 문제를 통해 뭔가 피부로 느낀듯한 느낌이다. 라이브 세션이 큰 도움이 되었다!
- 문제를 풀어나간 흐름이 정말 큰 도움이 됐다. Greedy, DP, Sort, Binary Search까지… 꼭 다시 곱씹으면서 풀어봐야겠다는 생각이 드는 문제였다.