본문 바로가기

C30

[백준_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.
[코드트리] n개의 숫자 중 최대 2개 C++ C++에서 int형 최솟값 최댓값 설정 방법을 배울 수 있음.#include #include int main() { // 입력 int n; std::cin >> n; int* array = new int[n]; for (int i = 0; i > array[i]; } int max_max = std::numeric_limits::min(); int max_min = std::numeric_limits::min(); int max_idx = 0; for (int i = 0; i max_max) { max_max = array[i]; max_idx = i; } } for (int i .. 2024. 5. 24.
[코드트리] n개의 숫자 중 최소 C #include #include int main() { int n; scanf("%d", &n); int *intList = (int *)calloc(n, sizeof(int)); for (int i = 0; i 2024. 5. 20.
[코드트리] 가장 큰 수 고르기 C #include int main() { int intList[10] = {0}; for (int i = 0; i max) { max = intList[i]; } } printf("%d", max); return 0;} 2024. 5. 20.
[코드트리] 2가 3번째로 등장하는 위치 C #include #include int main() { int n; scanf("%d", &n); // 동적 할당 int *intList = (int *)calloc(n, sizeof(int)); for (int i = 0; i 2024. 5. 20.
[코드트리] 연속부분수열일까 C #include #include #include bool check(int *original, int *part, int originalLen, int partLen) { for (int i = 0; i 2024. 5. 20.
[코드트리] 배열 놀이 C * 입력 개수가 라인에 따라 다를 때 처리 방법#include // 헤더 importchar input[100] // 각 입력을 문장 단위로 받을 준비fgets(input, sizeof(input), stdin); // input에 입력 라인 넣기int numArgs = sscanf(input, "%d %d %d", &order, &num1, &num2); numArgs는 입력 개수를 가리킴, 각각의 변수에 대입numArgs에 따라 다르게 처리  #include #include #include void getNum(int *intList, int idx) { printf("%d\n", intList[idx]);}void getIdx(int *intList, int n, int num) { f.. 2024. 5. 19.
[코드트리] 개수 세기 C #include int main() { int n, m; scanf("%d %d\n", &n, &m); int cnt = 0; int currNum; for (int i = 0; i 2024. 5. 19.
[코드트리] 특정 위치의 문자 C #include int main() { char strList[6] = {'L', 'E', 'B', 'R', 'O', 'S'}; char targetStr; scanf("%c", &targetStr); int idx = -1; for (int i = 0 ; i 2024. 5. 19.
[코드트리] 코로나 메뉴얼2 C #include int main() { int hospitalList[4] = {0}; for (int i = 0; i = 37) { hospitalList[0]++; } else if (symptom == 'N' && temperature >= 37) { hospitalList[1]++; } else if (symptom == 'Y') { hospitalList[2]++; } else { hospitalList[3]++; } } for (int i = 0; i = 2) { printf("E"); } return 0;} 2024. 5. 18.
[코드트리] 점수대 파악하기 C #include #include int main() { int scoreList[11] = {0}; int score; while (true) { scanf("%d ", &score); if (score == 0) { break; } score /= 10; scoreList[score]++; } for (int i = 10; i > 0; i--) { printf("%d - %d\n", i * 10, scoreList[i]); } return 0;} 2024. 5. 18.
[코드트리] 십의 자리 숫자 C #include #include int main() { int tenthList[10] = {0, }; int currNum; while (true) { scanf("%d ", &currNum); if (currNum == 0) { break; } currNum /= 10; tenthList[currNum]++; } for (int i = 1; i 2024. 5. 15.
[코드트리] 주사위 놀이 C #include int main() { int numList[7] = {0, }; int currNum; for (int i = 0; i 2024. 5. 15.
[코드트리] 1-9 개수 세기 C #include int main() { int n; scanf("%d\n", &n); int countList[10] = {0, }; for (int i = 0; i 2024. 5. 15.