PART 02 - 이진탐색 재귀방식에 대한 질문

[ventulus95]

안녕하세요 동빈님 이진탐색에서 하나 오류점인지는 모르겠으나, 하나 오류점을 발견했는데요. 저는 지금 이진탐색을 재귀 방식으로 구현해서 교재에 실린 부품찾기를 풀던 도중에 하나의 오류점을 찾았는데요. 동빈님이 실제로 재귀방식으로 구현한 이진탐색으로 부품찾기를 자바로 풀었는데 오류가 납니다. 재귀방식으로 할때는 Start와 End 지점에 찾아야하는 수가 있을 경우,문제를 풀지 못하는 경우가 있어서 issue를 남겨봅니다, 제가 다음과 같은 코드를 추가하여 문제를 풀어서 맞췄어서 혹시 이러한 오류점이 제가 맞게 오류를 찾아낸것인지 궁금합니다. 아래는 코드이고 밑의 github 코드는 동빈님이 작성하신 재귀방식의 이진탐색입니다.

if(arr[start]==target || arr[end] == target){
	return "yes";	
}

https://github.com/ndb796/python-for-coding-test/blob/2d1423f96150b80d17673aedebfdaae21de4596c/7/2.java#L7-L8