blueskytime   2년 전

이분 탐색을 구현하여 풀려는데

컴파일은 되나 틀렸다고 합니다. 
이분 탐색 알고리즘은 첫번째 배열의 시작 인덱스를 left로, null문자가 저장된 인덱스-1을 right로 두고 mid는 (left+right)/2로 두고 두번째 배열의 인덱스 값이 mid 값 보다 작은경우는 right를 mid-1로. 반대의 경우는 left를 mid+1로 두었습니다.


제가 생각하는 경우는
1.첫번째 배열에서 받는 배열이 0개만큼 받을 때 모두 0.
2.두번째 베열에서  값이 첫번째 받는 값의 최소보다 작은 경우와 최대보다 큰경우 0
3.두번째 배열에서  값이  정렬된 값 사이이며 그 값이 없을 때 0

또 다른 경우가 있나요?

kyhdudgns113   2년 전

수의 범위는 int 정수형입니다. char 형태로 받으시면 아니되죠 ㅎㅎ

blueskytime   2년 전

와 진짜 감사합니다 ㅠㅠ..

int형으로 고치니 바로 맞네요 ㄷㄷ..


댓글을 작성하려면 로그인해야 합니다.