분류 전체보기612 [알고리즘] 선택 정렬(Selection Sort) 선택 정렬(Selection Sort) 간단하지만 비효율적인 정렬 알고리즘입니다. 특징 불안정 정렬(Unstable Sort): 동일한 값에 대해 상대적인 순서가 유지되지 않을 수 있습니다. 제자리 정렬(In-place Sort): 입력 배열 이외에 추가적인 메모리를 사용하지 않습니다. 입력 배열 내에서 정렬이 수행됩니다. 비교 기반 정렬(Comparison Sort): 원소들의 상대적인 크기를 비교하여 정렬합니다. 알고리즘 동작 방식 주어진 배열에서 가장 작은 값을 찾습니다. 찾은 가장 작은 값을 현재 정렬되지 않은 부분 배열의 첫 번째 원소와 교환합니다. 정렬되지 않은 부분 배열의 범위를 하나씩 옮겨가며 위의 과정을 반복합니다. 장점 구현이 간단하고 이해하기 쉽습니다. 제자리 정렬이므로 메모리 사용량.. 2023. 7. 16. [주말]25일차 - 알고리즘(정렬+이진탐색), DX 보호되어 있는 글 입니다. 2023. 7. 15. [C++/자료구조] 힙(Heap) Heap : 힙 - 특징 1) 완전 이진 트리 형태 2) 부모 노드와 자식 노드 간의 대소관계가 정해진 완전 이진 트리 구조 3) 루트 노드는 항상 최솟값 또는 최대값을 가진다 4) 최소 힙 또는 최대 힙이 있다. - 최소 힙 : 부모 노드의 값이 자식 노드의 값보다 작은 경우 - 최대 힙 : 부모 노드의 값이 자식 노드의 값보다 큰 경우 - 장점 1) 최소값 또는 최대값을 상수시간 O(1)에 찾을 수있다. 2) 정렬, 우선순위 큐 등에서 유용하게 사용 3) 이진 탐색 트리보다 간단하고 빠르게 구현할 수 있다. - 단점 1) 중복된 값의 처리가 어렵다. 2) 삽입, 삭제, 연산에 시간 복잡도가 O(log n)이 소모된다. Heap.h #pragma once void DoHeap(); class Heap .. 2023. 7. 15. [자료구조] 자료구조별 게임의 기능 구현 예시 자료 구조를 공부하며 실제로 게임개발에 어떠한 기능들을 구현할 수 있는지 알아보고자 합니다. 많은 자료구조가 있지만 이번 게임의 기능 구현 예시에는 7가지 자료구조의 예시를 정리 합니다. 1. 연결 리스트[Linked List] 2. 양방향 연결 리스트[Double Linked List] 3. 스택[Stack] 4. 큐[Queue] 5. 이진 트리[Binary Tree] 6. 힙[Heap] 7. 그래프[Graph] 1. 연결 리스트[Linked List] 1.객체 관리 게임에서 수많은 객체를 생성하고 관리해야할때에 효율적인 자료구조 입니다. 예를 들자면 게임 내의 캐릭터, 아이템, 몬스터(적) 등등을 관리할 수 있습니다. Linked List를 사용한다면 객체를 동적으로 추가하거나 제거할 수 있기때문에 .. 2023. 7. 14. 심화 수업56일차 - Terrain brush 보호되어 있는 글 입니다. 2023. 7. 14. 심화 수업55일차 - GPGPU Terrain class / hlsl 코드 추가 및 수정 보호되어 있는 글 입니다. 2023. 7. 13. 이전 1 ··· 55 56 57 58 59 60 61 ··· 102 다음
