트리일반 트리 General Treen개의 자식 노드를 가진 트리잘 안씀 : 그래프로 대체 가능이진 트리 Binary Tree각 노드가 최대 2개의 자식 노드를 가질 수 있는 트리완전 이진 트리 Complete Binary Tree마지막 레벨을 제외한 모든 레벨이 완전히 채워진 이진 트리포화 이진 트리 Perfect Binary Tree모든 내부 노드가 2개의 자식을 가지며, 모든 리프 노드가 같은 레벨에 있는 트리AVL 트리자동으로 균형을 맞추는 이진 탐색 트리로, 왼쪽과 오른쪽 서브트리의 높이 차이가 최대 1임레드-블랙 트리 (Red-Black Tree)자가 균형 이진 탐색 트리의 일종으로, 색상 속성을 사용하여 균형을 유지B-트리데이터베이스와 파일 시스템에서 사용되는 균형 검색 트리로, 노드당 여러..
큐 Queue선입선출 FIFO(First In First Out)선형 자료구조 주요 연산Enqueue : 큐의 뒤쪽(near)에 새로운 요소 추가Dequeue: 큐의 앞쪽(front)에서 요소를 제거하고 반환Peek/Front : 큐의 맨 앞 요소 조회(제거X)IsEmpty: 큐가 비어있는지 확인Size: 큐에 있는 요소의 개수를 반환 노드 기반 큐 구현using System;using System.Collections;using System.Collections.Generic;using UnityEngine;public class QueueNode{ public T Data { get; set; } // 데이터를 저장하는 프로퍼티 public QueueNode Next { get; set; ..
Command 패턴으로 Undo, Redo 만들기아래 코드에는 버그가 있음 : if (Input.GetKeyDown(KeyCode.W) || Input.GetKeyDown(KeyCode.D || ~ 이 조건문은 키 두개 이상 동시 입력하는 상황을 충족하지 못함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 =..
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 top; public void Push(T data) { var stackNode = new StackNode(); stackNode.data = data; // 노드에 data 넣어주고 stackNode.prev = top; // 이전 top을 새 노드의 prev에 연결 = 이..
LinkedList void Start() { // c#에서 제공하는 링크드 리스트를 체험해보기 위해 선언과 할당 LinkedList list = new LinkedList(); // list의 tail(꼬리) 뒤에 1 추가 list.AddLast(1); list.AddLast(2); list.AddLast(3); list.AddLast(4); // list의 head(머리) 앞에 2 추가 list.AddFirst(0); // * -> 연속적이지 않고, 어딘가 메모리가 존재하는데 그 주소를 담고 있음 // 싱글 링크..
라이더 설치https://www.jetbrains.com/ko-kr/rider/ 자료구조기본 자료형https://learn.microsoft.com/ko-kr/dotnet/csharp/language-reference/builtin-types/built-in-types 배열using System.Collections;using System.Collections.Generic;using UnityEngine;public class ArrayExample : MonoBehaviour{ // 플레이어 점수를 저장하는 배열 private int[] playerScores = new int[5]; // 아이템 이름을 저장하는 배열 private string[] itemNames =..
어제에 이어서 Flappy Bird 만들기Button 만들기 빈 게임 오브젝트 만들어서 화면 채우기 UI를 묶어주기 Button 누르면 화면 꺼지도록 OnClick()에 Intro UI / GameObject - SetActive 설정 결과물GameView 화면버튼 클릭 시 Canvas의 Intro UI가 잘 사라지는 모습(Active = false) 2D 이미지로 Animation 생성Animation으로 만들 이미지 선택 후 drag&drop 2D 게임을 위한 원근감 없는 카메라로 변경 배경 이미지 복제 Order in Layer새의 Order in Layer를 1로 바꿔주면 배경 이미지에 가려져있던 게 보임-1, 0, 1, 2 ~ 무한맵(맵 반복)새가 앞으로 가는 것처럼 무한맵 만들기1. 지나간 ..
캐릭터 걷기 애니메이션Right Log에서 Create Empty 추가기존 RightLeg와 동일한 위치에 축이 생성됨다리 object 끝까지 위로 올려주기그럼 현재 저 GameObject의 위치는 부모 오브젝트 기준으로 잡혀있다고 보면 됨복사하여 Left Leg에 넣은 GameObject도 부모 오브젝트로부터 동일하게 위치하면 됨하지만 지금 Right Leg의 GameObject와 같은 위치에 있기 때문에 위치가 다르게 뜸 -> 동일하게 0, 1, 0으로 맞춰줄 것X축을 0으로 수정해주면 Left Leg로 잘 위치함계층 구조를 반대로 변경 필요저번 문처럼 되어야 함 - Pivot 기준으로 Right Leg, Left Leg 각각 들어가야 함 Right Leg(Prefab)를 이동하려고 하면 메세지가 뜸..
