[Munsik] MUNSIK BLOG [Munsik]

#include struct BSTNode { int key; BSTNode *left; BSTNode *right; BSTNode(int value) : key(value), left(nullptr), right(nullptr) {}};void insertNode(BSTNode **node, int value);BSTNode* removeNode(BSTNode *root, int value);void inorderTraversal(BSTNode *node);void removeAll(BSTNode **node);int main() { BSTNode *root = nullptr; insertNode(&root, 50); insertNode(&root, 30); ..

✅ 개요노드 삽입루트에 주목한다. 여기서 주목하는 노드를 node라고 하자.삽입하는 key과 주목 노드 node의 키를 비교한다.key = node인 경우 : 삽입을 실패하고 종료한다.key 왼쪽 자식 노드가 없으면, 그 자리에 노드를 삽입하고 종료한다.왼쪽 자식 노드가 있으면, 주목 노드를 왼쪽 자식 노드로 옮긴다.key > node인 경우 :오른쪽 자식 노드가 없으면, 그 자리에 노드를 삽입하고 종료한다.오른쪽 자식 노드가 있으면, 주목 노드를 오른쪽 자식으로 옮긴다.2번 과정으로 돌아간다.노드 삭제1️⃣ 리프 노드를 삭제하는 경우삭제할 노드가 부모 노드의 왼쪽 자식이라면, 부모의 왼쪽 포인터를 NULL로 한다.삭제할 노드가 부모 노드의 오른쪽 자식이라면, 부모의 오른쪽 포인터를 NULL로 한다.2️..

💻 코드 구현#include #include using namespace std;void drawBoard(char *spaces);void playerMove(char *spaces, char player);void computerMove(char *spaces, char computer);bool checkWinner(char *spaces, char player, char computer);bool checkTie(char *spaces);int main() { char spaces[9] = {' ',' ',' ',' ',' ',' ',' ',' ',' '}; char player = 'X'; char computer = 'O'; bool running = true; d..

스택#include #include #define MAX 100typedef struct Stack { int arr[MAX]; int top;} Stack;void initStack(Stack *s) { s->top = -1;}int isEmpty(Stack *s) { return s->top == -1;}int isFull(Stack *s) { return s->top >= MAX - 1;}void push(Stack *s, int value) { if (isFull(s)) return; s->arr[++(s->top)] = value;}int pop(Stack *s) { if (isEmpty(s)) return -1; return s->arr[(s->..

스택#include #define MAX 100class Stack {private: int arr[MAX]; int top;public: Stack() { top = -1; } void push(int x) { if (top >= MAX - 1) { return; } arr[++top] = x; } // 스택에서 요소 제거 int pop() { if (isEmpty()) { return -1; } return arr[top--]; } int peek() { if (isEmpty()) { ret..

#include #include struct Node { int data; struct Node* left; struct Node* right;};struct Node* createNode(int data) { struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); newNode->data = data; newNode->left = NULL; newNode->right = NULL; return newNode;}struct Node* insert(struct Node* root, int data) { if (root == NULL) { return createNode(data); ..

#include using namespace std;typedef struct Node { int data; struct Node* next;} Node;Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; return newNode;}void appendNode(Node** head, int data) { Node* newNode = createNode(data); if (*head == NULL) { *head = newNode; } else { Node* current =..

n, m = 5, 14inf = float("inf")dist = [[], [inf, 0, 2, 3, 1, 10], [inf, inf, 0, inf, 2, inf], [inf, 8, inf, 0, 1, 1], [inf, inf, inf, inf, 0, 3], [inf, 7, 4, inf, inf, 0] ]for k in range(1, n+1): for i in range(1, n+1): for j in range(1, n+1): if dist[i][j] > dist[i][k] + dist[k][j]: dist[i][j] = dist[i][k] + dist[k][j]..

Prim 알고리즘import heapqn = 3adj = [[], [(1,2), (3,3)], [(1,1), (2,3)], [(2, 2), (3,1)] ]# Prim 알고리즘visited = [False] * (n+1)queue = list()queue.append((0, 1))answer = 0while queue: cost, node = heapq.heappop(queue) if visited[node]: continue visited[node] = True answer += cost for next_cost, next_node in adj[node]: if not visited[next_node]: ..

def DFS(v): visited[v] = True print(v, end = " ") for node in adj[v]: if not visited[node]: DFS(node)n = 5adj = [[], [2,3], [1,4,5], [1,4], [2,3], [2] ]visited = [False] * (n+1)print("DFS 탐색 순서 : ", end = "")DFS(1)from collections import dequedef BFS(s): visited[s] = True queue = deque() queue.append(s) while queue: ..