Development/Unity BootCamp69 [멋쟁이사자처럼 부트캠프 TIL 회고] Unity 게임 개발 3기 16일차 목차알고리즘알고리즘이란?: 프로그래밍에서 문제를 해결하기 위한 단계적인 절차나 방법>> 효율적인 알고리즘은 프로그램의 성능을 크게 향상시키고, 복잡한 문제를 해결하는데 필수적이다. 특징입력 : 하나 이상의 입력을 받는다.출력 : 하나 이상의 결과를 생성한다.명확성 : 각 단계는 모호하지 않고 명확해야 한다.유한성 : 유한한 수의 단계 후에 반드시 종료되어야 한다.효율성 : 가능한 한 효율적으로 설계되어야 한다.종류정렬 알고리즘 : 버블 정렬, 퀵 정렬, 병합 정렬 등 --> 사실상 퀵 정렬만 알고 있어도 된다. 나머지는 대기업 면접 대비검색 알고리즘 : 선형 검색, 이진 검색 등그래프 알고리즘 : 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS), 다익스트라 알고리즘 등동적 프로그래밍 : 최적화 문제를.. 2024. 12. 11. [멋쟁이사자처럼 부트캠프 TIL 회고] Unity 게임 개발 3기 15일차 목차자료구조Tree: 계층적 구조를 표현하는 비선형 자료구조 --> 노드와 노드를 연결하는 간선으로 구성※ 이때까지 배운 자료구조 (Array, LinkedList, Stack, Queue)는 선형적인 자료구조 특징하나의 root 노드를 가진다.각 노드는 0개 이상의 자식 노드를 가질 수 있다.사이클이 존재하지 않는다.용어노드(Node) : 트리를 구성하는 기본요소로, 데이터를 저장한다.간선(Edge) : 노드와 노드를 연결하는 선루트 노드(Root Node) : 트리의 최상위에 있는 노드부모 노드(Parent Node) : 직접적인 상위 노드자식 노드(Child Node) : 직접적인 하위 노드리프 노드(Leaf Node) : 자식이 없는 노드로, 트리의 끝단에 위치깊이 (Depth) : 루트에서 특정.. 2024. 12. 10. [멋쟁이사자처럼 부트캠프 TIL 회고] Unity 게임 개발 3기 14일차 목차자료구조Queue: First In First Out (FIFO) 원칙을 따르는 선형 자료구조 Queue의 주요 연산Enqueue : Queue의 뒤쪽(rear)에 새로운 요소를 추가한다.Dequeue : Queue의 앞쪽(front)에서 요소를 제거하고 반환한다.Peek/Front : Queue의 맨 앞 요소를 조회한다. (제거 X)IsEmpty : Queue가 비어있는지 확인한다.Size : Queue에 있는 요소의 개수를 반환한다.Queue 구현해보기└ 배열 기반 Queue 구현하기 구현한 Queue의 특징Generic 타입을 사용하여 다양한 데이터 타입을 저장할 수 있다.배열을 기반으로 한 원형 Queue 구조를 사용하여 메모리를 효율적으로 사용한다.Queue가 가득 찼을 때, 자동으로 크기를.. 2024. 12. 7. [멋쟁이사자처럼 부트캠프 TIL 회고] Unity 게임 개발 3기 13일차 목차Stack을 활용하여 Undo와 Redo 만들기 (with Command)>> 전체 코드using System.Collections;using System.Collections.Generic;using UnityEngine;public interface ICommand{ void Execute(); void Undo();}public class CommandManager : MonoBehaviour{ private Stack undoStack = new Stack(); private Stack redoStack = new Stack(); public void ExecuteCommand(ICommand command) { command.Execute(); /.. 2024. 12. 6. [멋쟁이사자처럼 부트캠프 TIL 회고] Unity 게임 개발 3기 12일차 목차자료구조Stack: Last In First Out (LIFO) 원칙을 따르는 자료구조 Stack의 연산Push(x) : 주어진 요소 x를 Stack의 맨 위에 추가한다.Pop() : 스택이 비어있지 않으면 맨 위에 있는 요소를 삭제하고 반환한다.Peek() : 스택이 비어있지 않으면 맨 위에 있는 요소를 반환한다. Stack 구현해보기 using System.Collections;using System.Collections.Generic;using UnityEngine;public class StackNode{ public T data; public StackNode prev;}public class StackCustom where T : new(){ public StackNode .. 2024. 12. 4. [멋쟁이사자처럼 부트캠프 TIL 회고] Unity 게임 개발 3기 11일차 목차자료구조연결 리스트(Linked List): 데이터 요소들을 순차적으로 연결한 자료구조각 노드는 데이터와 다음 노드를 가리키는 포인터로 구성메모리 상에서 연속적이지 않은 위치에 저장 가능구조Node : 데이터를 저장하는 기본 단위Data : 실제 저장되는 정보Next : 다음 노드를 가리키는 포인터(참조)null : 리스트의 끝을 나타냄종류단일 연결 리스트(Singly Linked List) : 각 노드가 다음 노드만을 가리킴이중 연결 리스트(Doubly Linked List) : 각 노드가 이전 노드와 다음 노드를 모두 가리킴원형 연결 리스트(Circular Linked List) : 마지막 노드가 첫 번째 노드를 가리켜 원형을 이룸장점동적 크기 : 필요에 따라 크기 조절 가능삽입/삭제의 효율성 :.. 2024. 12. 3. 이전 1 ··· 7 8 9 10 11 12 다음
