Algorithm(BOJ, C)5 [백준_1920] 수 찾기 c 문제풀이#include #include #define EXIT_SUCCESS 0#define FOUND 1#define NOT_FOUND 0int binary_search(int* target_list, int search_len, int target){ int left = 0, right = search_len - 1, mid; while (left y) - (x 2025. 2. 1. [백준_11725] 트리의 부모 찾기 c 문제풀이#include #define EXIT_SUCCESS 0#define CONNECTED 1#define MAX_NODE_NUM 100000#define FIRST_NODE 0// 각 노드의 부모 노드 기록 용int parent[MAX_NODE_NUM] = { 0 };// 연결 기록 용char connection[MAX_NODE_NUM][MAX_NODE_NUM] = { 0 };// nint n;/* 자신의 자식 노드를 찾고, 찾은 경우 부모 노드에 기록*/void find_child(int curr_node){ // 현재 노드의 연결 관계를 탐색 for (int i = 0; i 2024. 12. 7. [백준_1697] 숨바꼭질 c 문제풀이#include #include #define MAX 100001#define EXIT_SUCCESS 0#define EXIT_FAIL -1// 큐 자료구조 정의typedef struct { int pos; // 현재 위치 int steps; // 이동 횟수} QueueNode;typedef struct { QueueNode data[MAX]; // 큐 데이터 저장 배열 int front; // 큐의 첫 번째 요소 인덱스 int rear; // 큐의 마지막 요소 인덱스} Queue;// 큐 초기화void initQueue(Queue *q) { q->front = 0; q->rear .. 2024. 11. 24. [백준_11403] 경로 찾기 c 문제풀이#include #define EXIT_SUCCESS 0#define MAX_VECTOR_NUM 100#define NOT_VISITED 0#define VISITED 1#define NOT_CONNECTED 0#define CONNECTED 1int n;int connection[MAX_VECTOR_NUM][MAX_VECTOR_NUM] = { NOT_CONNECTED };int visited[MAX_VECTOR_NUM] = { NOT_VISITED };void cleanUpVisited(){ for (int i = 0; i 2024. 11. 23. [백준_11724] 연결 요소의 개수 c 문제풀이과정풀이 #include #include #include #define EXIT_SUCCESS 0int n, m, cnt = 0;void dfs(bool** connection, bool* visited, int x){ visited[x] = true; for (int i = 0; i 2024. 11. 17. 이전 1 다음
