트리일반 트리 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에 연결 = 이..
VSCode를 쓰던 사람에게 한글 주석 등 한글이 굴림체로 나타나는 건 너무 치명적이었다.어제 검색해보니 따로 나오지 않아서 매뉴 여기저기 보다가 찾았다. 메뉴바의 Edit/Settings에서 Editor/Font에 가서 Fallback font를 수정해주면 된다! 광명 찾았다
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. 지나간 ..
