반응형 C언어18 [C언어 18] File Input/Output (파일 입출력) 1. File Streams and FILE Pointers / 파일 스트림과 FILE 포인터개념: C 언어에서 파일 입출력은 FILE 포인터를 통해 관리됩니다. 파일 스트림은 데이터를 읽고 쓰기 위한 통로로 사용됩니다.주요 표준 스트림:stdin: 표준 입력 (키보드)stdout: 표준 출력 (콘솔)stderr: 표준 에러 출력 (에러 메시지)2. Opening and Closing Files / 파일 열기 및 닫기파일 열기 (fopen):형식: FILE *fopen(const char *filename, const char *mode);모드:"r": 읽기 모드"w": 쓰기 모드"a": 추가 모드"rb", "wb", "ab": 바이너리 모드파일 닫기 (fclose):형식: int fclose(FILE .. 2024. 12. 25. [자료구조 & 알고리즘] BFS 알고리즘 구현 시 자료구조[배열/리스트]를 선택하는 방법과 이유(feat. 밀집그래프, 희소그래프) 문제: 연결 요소의 개수 (BOJ 11724)https://www.acmicpc.net/problem/11724 해당 문제를 배열과 리스트 두가지 방법으로 구현했으나 매모리와 속도 측면에서 차이가 발생했습니다.결과를 분석하고 BFS를 구현할 때 배열과 리스트중 적합한 자료구조를 선택하는 방법과 이유에 대해 알아보겠습니다. 한줄요약: 밀집 그래프 = 배열 / 희소 그래프 = 리스트 하단의 두 링크는 해당 문제에 대한 코드와 풀이 입니다. BFS + 배열https://rnasterofmysea.tistory.com/48 BFS + 리스트https://rnasterofmysea.tistory.com/49백준 결과 분석1. 메모리 사용량배열 기반: 5024 KB배열 기반 구현에서는 1차원 배열을 사용하여 인.. 2024. 12. 25. C - [백준 1260] DFS와 BFS [참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로, 기초 개념부터 간단한 구현까지 배우면 이후 탐색 알고리즘도 쉽게 이해할 수rnasterofmysea.tistory.comhttps://rnasterofmysea.tistory.com/46 [자료구조 & 알고리즘] 그래프 + BFS이전 포스트 - 그래프 + DFShttps://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구.. 2024. 12. 23. [자료구조 & 알고리즘] 그래프 + BFS 이전 포스트 - 그래프 + DFShttps://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로, 기초 개념부터 간단한 구현까지 배우면 이후 탐색 알고리즘도 쉽게 이해할 수rnasterofmysea.tistory.com BFS (너비 우선 탐색)1. BFS 개요BFS(Breadth-First Search)는 그래프 탐색 알고리즘 중 하나로, 가장 가까운 노드부터 순차적으로 탐색하는 방식입니다. BFS는 큐(Queue)를 이용하며, 그래프의 최단 경로 탐색에도 활용됩니다. (DFS 일 경우 stack 사용)DFS(깊이 우선 탐색)와는 달리, BFS는 .. 2024. 12. 22. [자료구조 & 알고리즘] 그래프 + DFS 그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로, 기초 개념부터 간단한 구현까지 배우면 이후 탐색 알고리즘도 쉽게 이해할 수 있습니다. 1. 그래프란 무엇인가?정의: 그래프는 **노드(Node, 정점)**와 이들을 연결하는 **간선(Edge)**으로 이루어진 자료구조입니다.응용 분야: 네트워크(인터넷, 사회 연결망), 지리정보 시스템(지도), 경로 탐색(길 찾기), 관계 모델링(데이터 관계) 등.2. 그래프의 주요 용어정점(Vertex): 그래프를 이루는 점. 보통 숫자나 문자로 표현.간선(Edge): 정점 간의 연결선. 관계를 나타냄.방향성(Directionality):무방향 그래프: 간선에 방향이 없음 (A ↔ B).유방향 그래프: 간선.. 2024. 12. 20. C - [Backjoon 10845] 큐 (큐 기본 형식) 출처:https://www.acmicpc.net/problem/10845 예제 입력 1 15push 1push 2frontbacksizeemptypoppoppopsizeemptypoppush 3emptyfront예제 출력 1 122012-101-103 리뷰큐 기본 형 구현이기 때문에 필수로 짚고 넘어가야하는 코드해당 코드가 내 지식이 되야지 다른 파생 문제를 풀 수 있음 특징:각 기능별 함수 분할큐를 동적배열로 할당 -> 동적배열을 함수의 매개변수로 넘길 시 포인터를 사용해야함 #include #include // 함수 push , pop, size, emty, fornt, backvoid push(int* head, int* queue, int value);void pop(int head, int*.. 2024. 12. 16. 이전 1 2 3 다음 반응형
