[C언어 순차탐색 알고리즘] 순차탐색 구현하기

💡 이번에는 순차탐색을 구현 하는 법을 배워보았다.

문제

💡 순차탐색 기능으로 원소를 탐색하시오.

당연히 없는 문제기에 대충 내가 만들었다.

해답

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LENGTH 100

char **array;
int founded;

int main(void) {
    int n;
    char *word;
    word = (char*) malloc(sizeof(char) * LENGTH);
    scanf("%d %s", &n, word);
    array = (char**) malloc(sizeof(char*) * n);

    for (int i = 0 ; i < n ; i++) {
        array[i] = (char*) malloc(sizeof(char) * LENGTH);
        scanf("%s", array[i]);
    }

    for (int i = 0 ; i < n ; i++) {
        if (!strcmp(array[i], word)) {
            printf("%d번째 원소입니다.\\n", i + 1);
            founded = 1;
        }
    }

    if (!founded) {
        printf("원소를 찾을 수 없습니다.\\n");
    }

    return 0;
}

설명

순차 탐색이란?

특정한 원소를 찾기 위해 원소를 순차적으로 하나씩 탐색하는 방법이다.

𝑂(𝑁)의 시간 복잡도를 가진다.

main 함수

char **array;   // 이차원배열
int founded;

int main(void) {
    int n;
    char *word;
    word = (char*) malloc(sizeof(char) * LENGTH);
    scanf("%d %s", &n, word);
    array = (char**) malloc(sizeof(char*) * n);

    for (int i = 0 ; i < n ; i++) {
        array[i] = (char*) malloc(sizeof(char) * LENGTH);
        scanf("%s", array[i]);
    }

    for (int i = 0 ; i < n ; i++) {
        if (!strcmp(array[i], word)) {
            printf("%d번째 원소입니다.\\n", i + 1);
            founded = 1;
        }
    }

    if (!founded) {
        printf("원소를 찾을 수 없습니다.\\n");
    }

    return 0;
}

main함수는 별 거 없다.

• 이차원 배열을 만들어 주기 위하여 char **array; 을 선언해주었다.
• scanf("%d %s", &n, word); 에서 입력할 원소 개수, 찾을 문자열을 입력해준다.
• scanf("%s", array[i]); 에서 문자열을 입력해준다.
• strcmp 함수를 사용하여 array[i], word 가 같은지 확인해준다.
• int founded; 에서 따로 초기화 해주지 않았기 때문에 ‘0’인 상태이다.
  • 0이라면 원소를 찾을 수 없습니다.\n를 출력해준다.

---

마치며..

오랜만에 쉬운 코드를 만나서 반갑다.

순차탐색은 쉬운 코드지만 데이터가 많을 때는 사용하기 버거울 것 같다.