기출 문제 / 삼성 2017 First Half Morning Problem 2

Maximizing Outsourcing Profit

You are on a vacation for n days and aim to maximize your profit by undertaking outsourcing development work. Each outsourcing task can be performed on a single day, and each task has a deadline t and a profit p associated with its completion. You cannot perform more than one outsourcing task simultaneously, and you cannot work beyond the vacation period.