본문 바로가기

전체 글

 (60)
DFS(Depth First Search) 그래프 순회 방법 중 하나중 하나이다. 그래프 탐색이란 - 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문한다 DFS는 깊이 우선 탐색 시작 노드에세 깊이가 커지는 방향으로 탐색을 진행하여 더 이상 방문할 인접 노드가 없는 경우 이전 노드가 돌아가서, 다시 깊이 우선 탐색을 반복하게 된다. 다음과 같은 상황에서 노드가 존재할 때, 노드에서 깊이 우선 탐색에 의해 0번 -> 1번 -> 3번 -> 4번 -> 2번 순으로 노드를 찾아가며 탐색하는 방법이다. DFS의 장단점 DFS의 장점: 1. DFS는 현재 순회 중인 정점만 저장하는 스택 데이터 구조를 사용하기 때문에 BFS에 비하여 메모리 공간을 덜 사용한다. 2. DFS는 목표가 특정 정점(또는 모든 정점)에 최대한 빨리 도달하는 것일 ..
Spine - GameObject 1. The Spine Game Object Scene창 최초로 Spine Examples - Getting Started - 1. The Spine Game Object Scene 창을 띄웠을 때 나타나는 창이다. 해당 문서에 따르면, "Spine GameObjects"는 SkeletonAnimation을 보유한 게임 오브젝트를 뜻한다. Skeleton Animation이란 Spine 컴포넌트로 가장 흔하게 쓰이는 것으로 Skeleton Data Asset을 사용한다. Skeleton Data Asset이란, Spine icon을 가지고 있는 에셋 파일이며, SkeletonDataAsset은 .json, .png, .atlast.txt 파일을 포함하고 있다. Spine-Unity Documentatio..
자료구조 (Data Structure) 자료 구조는 크게 두가지로 분류된다. 선형구조와 비선형구조이다. 자료 구조의 의의는 적절한 자료구조의 선택은 결국 실행 성능의 향상을 가져온다. 어떠한 자료구조를 선택하는냐에 따라 프로그램이 달라지기 때문에 우리는 자료구조마다의 장단점을 정확히 파악해야한다. 선형구조에는 대표적으로 배열, 리스트(단일, 이중, 원형), 스택, 큐, 데크가 존재하고 비선형구조에는 대표적으로 트리와 그래프가 있다. 순차적으로, 배열부터 정리를 시작하겠다. 배열은 연속적인 메모리가 할당되는 공간이다. 각각의 메모리는 첨자를 통해 접근이 가능하다. 이때 첨자는 우리가 흔히 말하는 index를 뜻한다. 첨자는 무조건 0에서 1까지 순차적으로 증가되는 값을 가진다. index의 특징으로 인해 Random access가 가능하다. R..
나의 다짐 게임 프로그래밍을 목표로 제대로 공부를 시작하게 된지 약 2년이 되어가고 있다. 유니티를 학원에서 배운것을 계기로 개발 자체의 흥미를 가지게 되었고, 개인 공부를 하면서 습득한 내용들을 정리하고자 블로그를 시작하게 되었다. 처음 블로그를 시작한만큼, 설렌 마음과 꾸준히 하자는 다짐으로 나의 기술들을 이곳에 집약하려 한다.

티스토리툴바