자바 Test> 이진 검색을 통해 찾는 과정 출력 :: 소림사의 홍반장!

 < 문제 >

/*

 * 1 ~ 100 까지의 정수를 입력받고 이분 검색을 통해 찾는 과정을 출력하라.

 *

 * int[100] 배열에 1~100 정수를 입력하고 사용할 것.

 *

 *

 *

 * 입력 예)

 *      1~100 정수 입력 : 47

 *     

 * 출력 예)

 *      1 번째 검색 > 47 50보다 작은 1 ~ 49 사이의 수 이다.

 *      2 번째 검색 > 47 25보다 큰 26 ~ 49 사이의 수 이다.

 *      3 번째 검색 > 47 37보다 큰 38 ~ 49 사이의 수 이다.

 *      4 번째 검색 > 47 43보다 큰 44 ~ 49 사이의 수 이다.

 *      5 번째 검색 > 47 46보다 큰 47 ~ 49 사이의 수 이다.

 *      6 번째 검색 > 47 48보다 작은 47 ~ 47 사이의 수 이다.

 *      7 번째 검색 > 47 47과 같은 수 이다.

 *     

 *      결과 > 47 을 찾는데 총 7 번 검색하였습니다.

 */

 

 

 < 결과 >

 

 

 

 

 

 

 

 

 

 

 

 < 풀이소스 >

 

다른 카테고리의 글 목록

Dev. 640시간 뭉개기/테스트 문제 및 소스 카테고리의 포스트를 톺아봅니다