이걸 모르는게 아닐텐데, 연습을 해야만 면접에서 시간에 쫓기면서도 매그럽게 코드를 쓸수있다.
while(i < n) {
int found = -1;
int left = 0;
int right = pLen - 1;
while(left <= right) {
int mid = (left + right) / 2;
if(pieces[mid][0] == arr[i]) {
found = mid;
break;
} else if(pieces[mid][0] > arr[i]) {
right = mid - 1;
} else {
left = mid + 1;
}
}
if(found == -1) return false;
}