[CLRS] [5-1~4] The hiring Problem (고용 문제) [생략]

1. Introduction

- 자료구조나 알고리즘은 실생활에 적용되는 경우가 많은데 그 중 고용문제에 대해 다뤄볼까한다.

- 당신이 새로원 직원을 고용해야한다고 가정해보자. 

- 이전의 고용했던 시도들은 성공적이지 못해서 고용 대행사를 이용하기로 결정하였다.

- 고용 대행사는 매일 한 명의 후보자를 보내고, 당신은 그 후보자를 면접을 진행한 뒤 그 사람을 고용할 지에 대한 여부를 결정한다.

- 즉, 기존에 있던 직원을 해고하고, 더 유능한 직원을 뽑고자 하는 것이다.

 

2. 직원 고용

- 이를 코드로 나타낸다면 다음과 같을 것이다.

...

 

 

챕터  5는 투자하면서 정리하기엔 의미가 없을거라 판단하여 생략하고자 한다.