소프트웨어교육 연구소

2023.02.28 최초 작성 #include #define NUM_MAX 5 #define INF 1000 int arr[5][5] = { {0,2,3,10,INF}, {2,0,INF,3,INF}, {3,INF,0,3,INF}, {10,3,3,0,1}, {INF,INF,INF,1,0} }; int confirm[5]; int minCost[5]; int getMinCostNode() { int min = INF; int node = 0; for (int i = 0; i < NUM_MAX; i++) { if (minCost[i] < min && !confirm[i]) { min = minCost[i]; node = i; } } return node; } void dijkstra(int start) { f..

2023.02.27 최초 작성 백준 1260 문제 : DFS와 BFS #include #define MAX 1001 int graph[MAX][MAX] = { 0, }; int visit_dfs[MAX] = { 0, }; int visit_bfs[MAX] = { 0, }; int queue[MAX]; void dfs(int v, int vertices) { visit_dfs[v] = 1; printf("%d ", v); for (int i = 1; i

2023.02.24 최초 작성 #include #define SIZE 20 int binary_search(int list[], int size, int search) { int low, middle, high; int searchIndex = -1; low = 0; high = size - 1; while (low list[middle]) { low = middle + 1; } else if(search -1) { printf("찾았습니다. %d의 위치 : %d", search, searchIndex); } else { printf(..

2023.02.24 최초 작성 #include #define SIZE 20 void main() { int list[SIZE] = { 7,6,4,3,2,8,5,10,1,9,11,20,15,22,33,27,16,31,30,21 }; int i, search; intsearchIndex = -1; printf("탐색할 값 :"); scanf("%d", &search); for (i = 0; i -1) { printf("찾았습니다. %d의 위치 : %d", search, searchIndex); } else { printf("%d를 찾지 못했습니다."..

2023.02.22 최초 작성 #include #include #define MAX_SIZE 5 typedef int element; typedef struct { int front; int rear; element data[MAX_SIZE]; } Queue; void error(char* message) { fprintf(stderr, "%s\n", message); exit(1); } void init_queue(Queue* q) { q->rear = -1; q->front = -1; } void queue_print(Queue* q) { for (int i = 0; i q->rear) printf(" | "); else printf..

2023.02.22 최초 작성 #include #define MAX_SIZE 5 typedef int element; typedef struct Queue { element data[MAX_SIZE]; int front, rear; }Queue; void initQueue(Queue* q) { q->front = q->rear = 0; } int is_empty(Queue* q) { return (q->front == q->rear); } int is_full(Queue* q) { return (q->front == ((q->rear + 1) % MAX_SIZE)); } void enQueue(Queue* q, element item) { if (is_full(q)) { printf("큐가 가득차있습니다..

2022.02.22 최초 작성 #include #include typedef struct Node{ int data; struct Node* next; } Node; Node* head = NULL; Node* tail = NULL; Node* cur = NULL; void printLinkedList(Node* head) { printf("연결리스트 출력 : "); cur = head; while (cur != NULL) { printf("%d", cur->data); cur = cur->next; if (cur != NULL) printf("->"); } puts(""); } void addNode() { while (1) { int item; printf("연결할 정수를 입력하세요. "); scan..

2023.02.21 최초 작성 #include #include #define MAX_STACK_SIZE 10 typedef int element; element stack[MAX_STACK_SIZE]; int top = -1; // 공백 상태 검출 함수 int is_empty() { return (top == -1); } // 포화 상태 검출 함수 int is_full() { return (top == (MAX_STACK_SIZE - 1)); } // 삽입 함수 void push(element item) { if (is_full()) { fprintf(stderr, "스택이 가득 찼습니다.\n"); return; } else stack[++top] = item; } // 삭제 함수 element pop(..

2023.02.16 최초 작성 #include void main() { int arr[15] = { 3,44,38,5,47,15,36,26,27,2,46,4,19,50,48 }; int size = sizeof(arr) / sizeof(int); int tmp, num = 0; puts("정렬 전 "); for (int i = 0; i %d ", arr[i], arr[i + 1]); if (arr..

2023.02.16 최초 작성 #include void main() { int arr[10] = { 4,19,31,7,21,35,37,22,2,5 }; int min, tmp, p = 0; int size = sizeof(arr) / sizeof(int); puts("[정렬 전 숫자]"); for (int i = 0; i %..