[자료구조] 선택/버블 정렬
1) 정렬의 개요 실행 방법에 따른 분류 비교식 정렬(Comparative Sort) 비교하고자 하는 각 키 값들을 한번에 두 개씩 비교하여 교환하는 방식으로 정렬을 실행하는 방법 분산식 정렬(Distributive Sort) ...
최근 포스트
[자료구조] 균형 탐색 트리 (AVL)
1) 균형 탐색 트리(AVL) 균형을 잡기 위해 트리 모습을 수정 탐색 효율 O(lgN)을 보장 삽입, 삭제 될 때마다 균형 파괴여부 검사하는 시간이 필요 트리를 재구성(Rebuilding)하는 시간이 필요
[Unity] StateMachineBehaviour
1) 상태 머신 동작(State Machine Behaviour) 일반 Unity 스크립트(MonoBehaviours)를 개별 게임 오브젝트에 연결하는 것과 유사한 방법으로 StateMachineBehaviour 스크립트를 상태 머신에 개별 상태로 연결할 수 있다. 상태 ...
[자료구조] 히프 (Heap)
1) 히프(Heap) 완전 이진 트리에 있는 노드 중에서 키 값이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해서 만든 자료구조 최대 히프(Max Heap) 키 값이 가장 큰 노드를 찾기 위한 완전 이진 트리 {부모 노드의 키 값 ≥ ...
[Unity 2D] Sprite
스프라이트(Sprite) Sprite는 텍스쳐이며, 2D 그래픽 오브젝트이다. 유니티에서 이미지 파일을 사용하기 위해서는, 스프라이트로 변환해야 한다. 변환 방법 그림파일 선택 -> Texture Type -> Sprite (2D and ...