대박 게임 개발 연구소(Daebak Game Dev Lab) 소개

이 블로그는 Unity(유니티) 게임 개발자 관점에서 자료구조(Data Structure)와 알고리즘(Algorithm)을 정리하는 기술 기록 공간입니다. 단순히 정의를 나열하기보다, 실제 개발에서 “왜 필요한지”, “어떤 비용(시간 복잡도, Time Complexity)이 발생하는지”, “Unity에서 어떤 식으로 체감되는지”를 중심으로 설명합니다.

---

1. 이 블로그에서 다루는 방식

• 개념과 핵심 특징을 먼저 정리합니다.
• 구조를 이해하기 위한 흐름/그림(간단한 다이어그램)을 함께 제공합니다.
• C# 구현을 통해 동작 원리와 비용을 확인합니다.
• Unity 개발에서 자주 마주치는 사용 맥락(예: 데이터 관리, 상태 관리, 탐색/정렬 등)을 연결해 설명합니다.

---

2. 진행 중인 시리즈

현재는 Unity 개발자를 위한 자료구조 시리즈를 순차적으로 작성하고 있습니다. 기초적인 선형 구조부터 트리(Tree), 그래프(Graph), 정렬(Sorting)까지 연결해, “각 구조가 어떤 문제를 해결하기 위해 등장했는지” 흐름이 끊기지 않도록 구성합니다.

 

아래는 대표적인 흐름 예시입니다.

• 선형 구조: Stack → Queue → List → LinkedList → Deque
• 해시 기반: HashSet → Dictionary
• 우선순위 기반: PriorityQueue
• 비선형 구조: Graph → Tree → BST → AVL → Red-Black Tree
• 분석/정렬: Big O → Sorting 개념 → Bubble/Selection/Insertion/Shell/Merge/Quick Sort

(각 문서 하단에는 다음 문서로 이어지는 내부 링크(link)를 추가해, 시리즈 흐름대로 학습할 수 있게 정리합니다.)

---

3. 읽는 방법

처음 방문하셨다면, 시리즈의 앞쪽(선형 자료구조)부터 보시는 것을 권장합니다. 다만 특정 주제가 필요하신 경우에는 카테고리(category) 또는 검색을 통해 원하는 문서부터 확인하셔도 됩니다.

---

4. 마무리

이 블로그의 글들은 개인 학습과 실무 관점 정리를 목적으로 작성되었으며, 같은 Unity 개발자분들께 “구조를 이해하고, 구현으로 확인하고, 비용을 감각적으로 판단하는 기준”이 되길 바랍니다.

 

감사합니다.