더북(TheBook)

스크래치로 구현하면 다음과 같습니다.

 

 

 

• key가 a[m]보다 작다면 왼쪽으로 이동합니다. 이때 검색 대상은 1번부터 m-1번까지입니다.

• key가 a[m]보다 크다면 오른쪽으로 이동합니다. 이때 검색 대상은 m+1번부터 마지막 번째까지입니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.