Deff_Dev

1. Graph가 무엇인지 알고 있나요?정점 ( Node/Vertex)과 간선 (Edge)로 이루어진 자료구조2. Tree는 Graph인가요? Graph는 Tree인가요?트리는 그래프의 일종이지만, 그래프는 정점마다 간선이 존재하지 않을 수도 있고 루트 노드와 부모 노드, 자식 노드 개념이 존재하지 않기 때문에 트리가 아니다.3. NavMesh가 길찾기를 위해 사용하는 알고리즘은 무엇인가요?A* 알고리즘을 이용하여 최단 경로를 계산한다.4. 길찾기 알고리즘에 대해 알고 있는 것이 있나요?BFS 알고리즘너비 우선 탐색으로 현재 위치에서 가까운 노드부터 탐색하여 점차 멀리 있는 노드를 탐색한다.다익스트라 알고리즘가중 그래프에서 출발점에서 다른 모든 정점까지의 최단 경로를 찾는 알고리즘가중치가 음수인 경우에는..

1. Tree가 무엇인지 알고 있나요? Tree의 종류에는 어떤 것들이 있나요?트리 (Tree)란 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조로, 루트 노드에서 시작하여 자식 노드들이 연결되어 있는 형태를 가진다.더보기편향 트리 (Skewed Tree):모든 노드가 한쪽 방향으로만 치우친 트리.이진 트리 (Binary Tree):각 노드가 최대 두 개의 자식 노드를 가지는 트리.이진 탐색 트리 (Binary Search Tree, BST):왼쪽 서브트리에는 작은 값, 오른쪽 서브트리에는 큰 값을 가지는 이진 트리.완전 이진 트리 (Complete Binary Tree):마지막 레벨을 제외한 모든 레벨이 완전히 채워져 있는 이진 트리.포화 이진 트리 (Full Binary Tree):모든 노드가 ..

[Unity/C#] 큐 (Queue)해당 포스팅은 고박사님의 유니티 C# 강의를 보고 공부한 내용과 추가적으로 공부한 내용을 정리한 포스팅입니다. Queue 요소 추가와 삭제의 위치가 양 끝으로 나누어진 자료구조 FIFO (First In Firstdeff-dev.tistory.com1. Queue가 무엇인지 알고 있나요? 어떤 방식으로 작동하는지 설명할 수 있을까요?데이터를 저장하고 관리하는 자료구조 중 하나로, 요소 추가와 삭제의 위치가 양 끝으로 나누어져 있다.2. Queue의 특성을 설명해주세요.선입선출 (FIFO, First In First Out)먼저 저장된 데이터가 먼저 나간다.연산 속도큐는 양 쪽 끝에서만 삽입/삭제가 일어나기 때문에 Enqueue, Dequeue, Peek등을 사용할 때,..

[Unity/C#] 스택 (Stack)해당 포스팅은 고박사님의 유니티 C# 강의를 보고 공부한 내용과 추가적으로 공부한 내용을 정리한 포스팅입니다. 스택 (Stack) 요소 추가와 삭제의 위치가 한쪽 끝에서만 이루어지는 자료구조 LIFdeff-dev.tistory.com1. Stack가 무엇인지 알고 있나요? 어떤 방식으로 작동하는지 설명할 수 있을까요?Stack은 데이터를 저장하고 관라하는 자료구조 중 하나로, 데이터 추가와 삭제가 한 쪽 끝에서만 일어난다. 즉, LIFO (Last In First Out)로 작동된다.2. Stack의 특성을 설명해주세요.후입선출 (LIFO, Last In, First Out)데이터가 스택에 추가될 때는 항상 맨 위에 쌓이고, 제거될 때는 가장 나중에 추가된 데이터부터..

1. LinkedList가 무엇인지 알고 있나요? 어떤 방식으로 작동하는지 설명할 수 있을까요?일련의 노드로 구성되어 데이터를 저장하는 선형 자료구조. 각 노드는 데이터를 저장하는 필드(Data)와 다음 노드를 가리키는 포인터(Next)를 가지고 있고, 포인터를 통해 노드들을 탐색하고 삽입, 삭제 등의 연산을 수행한다.2. LinkedList의 특성을 설명해주세요.선형 자료구조LinkedList는 데이터를 순차적으로 저장하는 선형 자료구조입니다.동적 크기LinkedList는 크기가 고정되지 않고, 필요에 따라 동적으로 크기를 조절할 수 있습니다.데이터 삽입 및 삭제:ArrayList: 데이터 삽입과 삭제 시 해당 데이터 뒤쪽의 모든 데이터를 이동시켜야 하므로 비용이 높습니다.LinkedList: 삽입과 ..