C#(6)
-
자료구조 시리즈 9편
그래프(Graph) 완전 이해하기이전 글에서는 트리(Tree)에 대해 알아봤습니다.이번에는 복잡한 관계를 표현하는 자료구조, 그래프(Graph) 에 대해 자세히 정리해봅니다.1. 그래프란?그래프는 정점(Vertex)과 간선(Edge)으로 이루어진 자료구조입니다.정점(Vertex): 데이터의 단위 (노드라고도 함)간선(Edge): 정점과 정점을 연결하는 선방향 그래프(Directed Graph)와 무방향 그래프(Undirected Graph)가 있음2. 그래프의 기본 용어용어 설명정점(Vertex)데이터를 저장하는 노드간선(Edge)두 정점을 연결하는 선인접(Adjacent)두 정점이 간선으로 직접 연결된 관계차수(Degree)정점에 연결된 간선의 수경로(Path)정점들을 순서대로 따라간 길사이클(Cycl..
2025.04.22 -
자료구조 시리즈 8편
트리(Tree) 완전 이해하기이전 글에서는 해시테이블(Hash Table)에 대해 알아봤습니다.이번에는 계층적 구조를 표현하는 자료구조, 트리(Tree) 에 대해 자세히 정리해봅니다.1. 트리란?트리는 노드(Node)들이 부모-자식 관계로 연결된 비선형 자료구조입니다.하나의 루트(Root) 노드에서 시작부모 노드에서 여러 자식 노드로 갈라지는 구조순환(Cycle)이 없는 연결 구조2. 트리의 기본 용어용어 설명루트(Root)트리의 시작 노드부모(Parent)다른 노드를 가리키는 노드자식(Child)부모에게 연결된 노드리프(Leaf)자식이 없는 노드 (끝 노드)깊이(Depth)루트부터 해당 노드까지의 거리높이(Height)트리에서 가장 긴 경로의 길이3. 트리의 종류종류 설명이진 트리(Binary Tree..
2025.04.22 -
자료구조 시리즈 7편
해시테이블(Hash Table) 완전 이해하기이전 글에서는 연결 리스트(Linked List)에 대해 알아봤습니다.이번에는 키(Key)와 값(Value) 쌍으로 데이터를 저장하는 해시테이블(Hash Table) 에 대해 자세히 정리해봅니다.1. 해시테이블이란?해시테이블은 데이터를 (키, 값) 쌍으로 저장하고, 키를 통해 값을 빠르게 검색할 수 있는 자료구조입니다.키를 해시 함수(Hash Function)를 통해 인덱스로 변환하여 저장검색, 삽입, 삭제 모두 평균적으로 매우 빠름 (O(1))2. 해시테이블의 특징항목 설명접근 속도평균 O(1) (매우 빠름)키 중복 여부키는 고유해야 함 (같은 키 존재 불가)충돌 처리체이닝(연결 리스트), 오픈 어드레싱 방식 등 사용메모리 사용배열보다 크지만 빠른 접근성 제..
2025.04.22 -
[C#] 예외 처리와 파일 입출력 완벽 가이드
프로그래밍에서는 예상하지 못한 문제가 항상 발생할 수 있습니다.C#에서는 예외(Exception) 처리를 통해 프로그램이 갑자기 종료되는 것을 막고,파일 입출력(File IO) 기능으로 파일을 읽고 쓸 수 있습니다.이번 글에서는 try-catch-finally 구조와, 파일을 읽고 쓰는 기본 방법을 정리해봅니다.1. 예외 처리 (Exception Handling) try-catch-finally 구조try{ // 예외가 발생할 수 있는 코드 int x = int.Parse("not a number");}catch (FormatException ex){ Console.WriteLine("형식이 잘못되었습니다: " + ex.Message);}catch (Exception ex){ Con..
2025.04.17 -
[C#] 컬렉션과 LINQ 완전 정리
List부터 Dictionary, LINQ까지!C#을 실무에서 쓰려면 컬렉션(Collection) 과 LINQ(Language Integrated Query) 는 꼭 알아야 합니다.이번 글에서는 List, Dictionary 사용법과 함께 LINQ를 이용해 데이터를 쉽게 다루는 방법까지 정리해보겠습니다.1. 컬렉션 (Collection) 기초컬렉션은 여러 데이터를 묶어 관리하는 자료구조입니다. List - 가변 크기 배열List fruits = new List();fruits.Add("사과");fruits.Add("바나나");fruits.Add("포도");foreach (string fruit in fruits){ Console.WriteLine(fruit);} Dictionary - 키-값 쌍 저..
2025.04.17 -
[C#] 문법 기초 정리 1
변수, 조건문, 반복문C#을 배우기 시작했다면 가장 먼저 익혀야 하는 것은 기본 문법입니다.이번 글에서는 변수 선언, 조건문, 반복문, 기본 자료형 같은 C#의 기초 문법을 예제와 함께 정리해드립니다. 1. 변수와 자료형C#은 정적 타입 언어이므로, 변수를 선언할 때 타입을 명시해야 합니다.int number = 10; // 정수형float pi = 3.14f; // 실수형string name = "Alice"; // 문자열bool isActive = true; // 논리형char grade = 'A'; // 문자형 var 키워드타입을 명시하지 않고 var를 사용하면 자동으로 타입 추론됩니다.var age = 25; ..
2025.04.17