코딩테스트 2 (6.4)

2. 나연이는 여러회사로부터 오퍼(입사제안)을 받았습니다.

오퍼에는 [도착일, 마감일, 연봉]이 적혀있으니, 나연이는 이중 최대한 연봉이 높은 오퍼를 수락하기 위해,

다음과 같은 전략을 만들었습니다.

 

1. 처음에는 도착일이 가장 빠른 오퍼 중 다음 조건에 맞는 오퍼

 1-1 연봉이 가장 높은 오퍼

 1-2 연봉이 가장 높은 오퍼 중 마감일이 가장 늦은 오퍼

 1-3 연봉이 가장 높은 오퍼 중 마감일이 가장 늦은 오퍼 그중 아무거나

 

2. 선택한 오퍼의 마감일까지, 더 유리한 오퍼가 도착하면 현재 선택한 오퍼를 포기하고, 유리한 오퍼 선택을 반복

 2-1 연봉이 가장 높은 오퍼

 2-2 연봉이 가장 높은 오퍼 중 마감일이 가장 늦은 오퍼

 2-3 연봉이 가장 높은 오퍼 중 마감일이 가장 늦은 오퍼 그중 아무거나

 

3. 선택한 오퍼 마감일이 지나면, 선택한 오퍼를 최종적으로 수락하거나 구직활동을 종료

 

이때 오퍼의 정보가 담긴 offers가 매개변수로 주어질 때,

나연이가 받을 연봉을 return하도록 solution함수를 완성하시오.