반응형 알고리즘11 C) 순차탐색(sequential search) 구현하기 main에서 찾고싶은 소수를 입력받아 seqsearch함수를 통해 몇 번째에 들어가 있는지 찾을 수 있도록 하는 것이다. prime[]은 자신이 원하는 배열을 넣으면 된다. left는 배열에 첫번째 즉, 0번쨰가되고, right는 배열의 마지막 즉 n번쨰가 된다. 점차 왼쪽 오른쪽 줄여가면서 값을 찾는 것인데 중요한점은 배열이 정렬되어있어야하는 조건이 필요하다. 정렬하는 방법은 따로 다루지는 않겠다. 버블정렬이나 선택정렬 등등... 다른 알고리즘을 사용하면된다. 나중에 다뤄볼 것이다. #include #include int seqsearch(int list[],int searchnum,int left, int right) { for(int i= left;i 2020. 7. 18. C)주어진 파일 문서에 포함된 각 단어별 빈도 수를 출력하는 프로그램 작성(이진트리 사용) 오늘은 파일을 불러와 이진트리에 저장하여 단어종류와 빈도수를 출력하는 알고리즘을 만들어볼 것입니다. #include #include #include #include #include #include #define MAX_NAME 100 #define MAX_WORDS 10000 #define MAX_WORD_SIZE 100 #define TRUE 1 #define FALSE 0 /// 데이터 형식 typedef struct { char word[MAX_WORD_SIZE];/// 키필드 int count; } element; /// 노드의 구조 typedef struct TreeNode { element key; struct TreeNode *left, *right; } TreeNode; /// 만약 e1 .. 2020. 7. 18. 이전 1 2 다음 반응형