docs: C 프로그래밍 14

- 알고리즘 예제 풀이 추가

Author: hyoloui

docs/C프로그래밍-활용/14.md

@@ -0,0 +1,177 @@
+---
+sidebar_position: 14
+title: 알고리즘 예제 풀이
+description: 문제 해결을 위한 다양한 알고리즘을 이해하고 코드를 작성하는 방법을 다룹니다.
+---
+
+## 동적 메모리 할당 및 구조체 배열 활용
+
+동적 메모리 할당(`malloc`)을 사용하여 구조체 배열을 생성하고 사용하는 방법입니다.
+
+```c
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+struct st {
+    int num;
+    char dept[20];
+};
+
+struct st *stp;
+stp = (struct st *)malloc(SIZE * sizeof(struct st));
+stp[0].num = 1;
+strcpy(stp[0].dept, "swEngineering");
+```
+
+- `stp` 포인터가 가리키는 구조체 배열에 대한 메모리입니다. 이 메모리는 `malloc` 함수를 통해 동적으로 할당되며, 사용이 끝난 후에는 반드시 `free` 함수를 사용하여 해제해야 합니다.
+
+---
+
+## Swap 알고리즘
+
+두 변수의 값을 교환하는 기본적인 기법입니다.
+
+```c
+int a = 10, b = 20, temp;
+temp = a;
+a = b;
+b = temp;
+```
+
+실제 사용 예시로는 함수 호출을 통해 두 변수의 값을 교환하는 방법이 있습니다.
+
+```c
+#include <stdio.h>
+
+void change(int *a, int *b) {
+    int temp = *a;
+    *a = *b;
+    *b = temp;
+}
+```
+
+---
+
+## 정렬 알고리즘
+
+다양한 정렬 알고리즘의 원리와 구현 예시입니다.<br/ >
+모든 정렬 알고리즘은 앞서 Swap 알고리즘에서 작성한<br/ >
+`change(tmp[i], tmp[j])` 함수를 통해 요소들의 위치를 교환합니다.
+
+### 순차 정렬 (Sequential Sort)
+
+현재 요소와 배열의 나머지 모든 요소를 비교하여 필요에 따라 교환합니다.
+
+```c
+for (i = 0; i < n - 1; i++) {
+    for (j = i; j < n; j++) {
+        if (tmp[i] > tmp[j]) { // 앞쪽 원소가 더 크면
+            change(tmp[i], tmp[j]); // 교환
+        }
+    }
+}
+```
+
+### 선택 정렬 (Selection Sort)
+
+매 반복마다 남은 요소들 중 가장 작은(또는 큰) 요소를 찾아 현재 위치의 요소와 교환합니다.
+
+```c
+for (i = 0; i < N - 1; i++) { // 정렬 범위
+    min = i;
+    for (j = i + 1; j < N; j++) {
+        if (tmp[j] < tmp[min]) min = j;
+    }
+    change(tmp[i], tmp[min]);
+}
+```
+
+### 버블 정렬 (Bubble Sort)
+
+인접한 두 요소를 비교하여 정렬 순서에 맞지 않으면 교환하는 과정을 반복합니다.
+
+```c
+for (i = N - 1; i > 0; i--) {
+    for (j = 0; j < i; j++) {
+        if (tmp[j] > tmp[j + 1]) {
+            change(tmp[j], tmp[j + 1]); // 교환
+        }
+    }
+}
+```
+
+---
+
+## 최대, 최소 구하기
+
+배열 내에서 최대값과 최소값을 찾는 알고리즘입니다.
+
+```c
+int a[5] = {1, 2, 3, 4, 5};
+int max = a[0];
+for (int i = 1; i < 5; i++) {
+    if (max < a[i]) max = a[i];
+}
+// 최소값도 유사하게 구함
+```
+
+---
+
+## 데이터 처리 및 통계 관련 알고리즘
+
+### 빈도 구하기
+
+특정 범위 내의 입력 숫자의 빈도를 계산하는 예제입니다.
+
+```c
+int a[SIZE] = {0};
+int value;
+scanf("%d", &value);
+a[value]++;
+// 또는 a[value - 1]++; // 배열 인덱싱 오류에 주의
+```
+
+### 짝수/홀수 개수 구하기
+
+입력된 숫자들의 짝수와 홀수 개수를 세는 알고리즘입니다.
+
+```c
+int a[SIZE] = {0};
+int i, odd = 0, even = 0;
+for (i = 0; i < SIZE; i++) {
+    printf("%d 번째 수: ", i + 1);
+    scanf("%d", &a[i]);
+    if (a[i] % 2 == 0)
+        even++;
+    else
+        odd++;
+}
+printf("짝수: %d, 홀수: %d\n", even, odd);
+```
+
+---
+
+## 재귀 함수를 이용한 알고리즘
+
+### Factorial 구하기
+
+재귀 함수를 이용하여 n의 팩토리얼을 계산합니다.
+
+```c
+int fac(int n) {
+    if (n <= 1) return 1;
+    else return fac(n - 1) * n;
+}
+```
+
+### Fibonacci 구하기
+
+재귀 함수를 이용하여 n번째 피보나치 수를 계산합니다.
+
+```c
+int fibo(int n) {
+    if (n <= 2) return 1;
+    else return fibo(n - 2) + fibo(n - 1);
+}
+```