[C언어 자료구조] Search 문제 : 개념 설명 및 코드 구현

< 문제 > 입력 파일 in.txt의 양식은 다음과 같다. N a1 a2 a3 ... an N : 정수의 개수 a : 오름차순으로 정렬된 서로 다른 양의 정수 위 정수들을 읽어 배열에 저장한다. Scanf로 값을 입력하면 그 값을 array에서 search 한다. search에 성공하면 해당 index 번호를 출력하고 실패하면 -1을 출력한다. Sequential Search로 구현 Iterative binary Search로 구현 Recursive binary Search로 구현 scanf에 음수값을 입력할 경우 프로그램을 종료한다. < 실행 예제 > in.txt 6 10 12 15 18 100 2000 <실행 결과 > Scanf 입력 : 2000 Sequential : 5 Iterative : 5 Recursive : 5 Scanf 입력 : 19 Sequential : -1 Iterative : -1 Recursive : -1 Scanf 입력 : -10 프로그램 종료 < 개념 설...

원문링크 : [C언어 자료구조] Search 문제 : 개념 설명 및 코드 구현