🌍 Hello World :D

Prim-Jarnik 알고리즘 - 무방향간선이고, 한 정점에서 임의의 다른 정점으로 가는 경로는 반드시 존재 - 간선의 무게는 중복이 없는 양의 정수 - 알고리즘 수행의 출발정점은 번호가 가장 빠른 정점인 1부터 시작 #pragma warning(disable:4996) #include #include #define MAX_VERTICES 100 #define INF 10000L int n; int weight[MAX_VERTICES][MAX_VERTICES]; int selected[MAX_VERTICES]; int d[MAX_VERTICES];// 간선 무게 저장할 배열 int getMinVertex(int n) { int u, i; for (i = 0; i < n; i++) { if (!select..

- 방향그래프 G - 방향 비싸이클 그래프(directed acyclic graph: DAG)면 위상순서(topologicalorder)를 구해 인쇄 - G에 방향 싸이클(directed cycle)이 존재하면 위상순서를 구할 수 없으므로 0을 인쇄 - 인접리스트 구조로 표현 && 배열로 구현 - in-degree (진입차수) 이용해서 위상순서 구하기 - 위상순서를 구하는 과정에서 방향싸이클의 존재 여부 확인 - 그래프에 대한 위상순서는 여러 개 있을 수 있지만, 아래 코드에서는 단 한 개의 위상순서만 출력 가능하도록 # include # include # pragma warning(disable:4996) int n, m; int* in; int* topOrder; int* queue; int queu..

코드: #pragma warning(disable:4996) #include #include typedef struct Vertex { int vN; struct Vertex* next; }Vertex; typedef struct Edge { int weight; Vertex* v1, * v2; struct Edge* next; }Edge; typedef struct Graph{ Vertex* vHead; Edge* eHead; }Graph; void init(Graph* G) { G->vHead = NULL; G->eHead = NULL; } void createVertex(Graph* G, int vN) { Vertex* v = (Vertex*)malloc(sizeof(Vertex)); v->vN =..

이진탐색트리 : 내부노드에 (키,원소) 쌍을 저장하며, key(u)rchild == NULL) return 1; else return 0; } int isInternal(node* w) { if (w->lchild != NULL || w->rchild != NULL) return 1; else return 0; } void getNode(node** w) { (*w) = (node*)malloc(sizeof(node)); (*w)->parent = NULL; (*w)->lchild = NULL; (*w)->rchild = NULL; } void expandExternal(node* w) {//양쪽 외부노드로 확장 node* newleft; node* newright; getNode(&newleft); g..

문제 1: 정렬되어 있는 n개의 정수 키(사전)와 탐색할 키 k1, k2를 입력받아, 사전에서 k1 ≤ k ≤ k2 를 만족하는 위치들을 출력하는 프로그램을 작성 - 재귀 버전 구현 입력 예시 1 8 –7 15 ↦ n=8, k1=–7, k2=15 -92 -31 -7 4 14 20 29 44 출력 예시 1 □2 3 4 ↦ 사전에서 -7의 위치는 2, 15보다 작으면서 가장 큰 위치는 4 입력 예시 2 8 33 40 ↦ n=8, k1=33, k2=40 -92 -31 -7 4 14 20 29 44 출력 예시 2 □-1 ↦ 문제 조건을 만족하는 사전의 키 없음 #include #include int t1 = 0; int t2 = NULL; int rFE(int k, int left, int right, int ..

이진탐색 - 재귀 버전 - x ≤ k 를 만족하는 사전의 키 x 중 가장 큰 값의 위치(즉, 인덱스) 출력 (위치는 0부터 시작한다고 가정하고, 위 조건을 만족하는 x가 없는 경우 –1 출력) - 즉, 키 k가 존재하는 경우에는 k의 위치를 출력하면 되고, 그렇지 않은 경우 k보다 작으면서 가장 큰 수의 위치를 출력하면 된다. 입력 예시 1 8 -7 ↦ n = 8, k = –7 출력 예시 1 -92 -31 -7 4 14 20 29 44 □2 ↦ 사전에서 -7의 위치는 2 입력 예시 2 8 33 ↦ n = 8, k = 33 출력 예시 2 -92 -31 -7 4 14 20 29 44 □6 ↦ 문제 조건을 만족하는 사전의 키는 29이고, 사전에서 29의 위치는 6 #include #include int n;/..

- - - #include #include #include int findPivot(int* x, int l, int r) { if (r - l = right) break; tmp = x[left]; x[left] = x[right]; x[right] = tmp; } tmp = x[left - 1]; x[left - 1] = x[l]; x[l] = tmp; return right; } void inPlaceQuickSort(int *x, int l, int r) { int k, a, b; int t; if (l >= r) return; k = findPivot(x, l, r); t = b = inPlacePartition(x, l, r, k); while (1) { if (x[t] != x[b]) { a..

분할통치법 1. 분할 2. 재귀 3. 통치 합병정렬: 분할통치법에 기초한 정렬 알고리즘 - 힙 정렬과 달리 우선순위 큐 사용하지 X - 데이터를 순차적 방식으로 접근 단일연결리스트를 이용한 합병정렬 구현(중복 입력 O) 입력 예시 1 3 ↦ n 4 9 1 출력 예시 1 □1 4 9 ↦ 정렬 결과 입력 예시 2 8 ↦ n 73 65 48 31 29 20 8 3 출력 예시 2 □3 8 20 29 31 48 65 73 ↦ 정렬 결과 #define _CRT_SECURE_NO_WARNINGS #include #include //합병정렬 typedef struct ListNode { int elem; struct ListNode* next; }node; void addList(node** L, int elem) {..