로딩
요청 처리 중입니다...

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

[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언어 # SequentialSearch # 자료구조 # BinarySearch # IterativeBinarySearch # RecursiveBinarySearch # Search

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

등록된 다른 글

Machine Learning : Dimensionality Reduction
Machine Learning : Dimensionality Reduction
[C언어 자료구조] : Binary Search Tree와 Level order traversal 문제 : 개념 설명 및 코드 구현
[C언어 자료구조] : Binary Search Tree와 Level order traversal 문제 : 개념 설명 및 코드 구현
[C언어 자료구조] Binary Search Tree와 level order traversal 문제2 : 코드 구현
[C언어 자료구조] Binary Search Tree와 level order traversal 문제2 : 코드 구현
[C언어 자료구조] Union Find의 Weighted Union, Collapsing find 문제 : 개념 설명 및 코드 구현
[C언어 자료구조] Union Find의 Weighted Union, Collapsing find 문제 : 개념 설명 및 코드 구현
[C언어 자료구조] Undirected Graph의 Connected Components, cycle 찾기 문제 : 개념 설명 및 코드 구현
[C언어 자료구조] Undirected Graph의 Connected Components, cycle 찾기 문제 : 개념 설명 및 코드 구현
[C언어 자료구조] Merge Sort 문제 : 개념 설명 및 코드 구현
[C언어 자료구조] Merge Sort 문제 : 개념 설명 및 코드 구현