[Python] 구름. 외주

https://level.goorm.io/exam/49104/%EC%99%B8%EC%A3%BC/quiz/1

구름LEVEL

 

1. 날짜를 역순으로 생각해야 한다. 현재 날짜가 7일이라면, 마감일이 6일 이전인 업무는 참여할 수 없다.

맨 마지막 날짜부터 첫번째 날짜까지를 순회하면서 '해당 날짜에 가장 이윤이 남는 작업'을 찾는다.

 

= 마감일과 보수를 저장한 배열을 '마감일'이 높은 순, '보수 높은 순'으로 정렬한다. 이 경우 '마감일'이 동일한 작업은 가장 높은 보수를 제공하는 작업으로 정렬된다.

 

2. 동일한 날에 여러 업무가 들어올 경우, 나중을 위해 저장해야 한다. 마감일이 7일까지인 업무가 있고 3일차에 업무가 없다면, 7일에 마감인 업무를 3일에 처리할 수 있다.

 

= heapq 자료구조를 활용해 '가장 보수 높은' 작업을 빠르게 확인할 수 있도록 저장한다.