분류 전체보기
[알고리즘] 상호 배타적 집합(Disjoint Set)
[알고리즘] 상호 배타적 집합(Disjoint Set)
2022.11.06글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 상호 배타적 집합 (Disjoint Set) 상호 배타적 집합 (Disjoint Set)은 유니온-파인드 Union-Find (합치기-찾기) 방식을 따른다. 다음은 아래의 코드의 예시 상황이다. Lineage Battleground (혼종..
[알고리즘] 해시 테이블 (Hash Table)
[알고리즘] 해시 테이블 (Hash Table)
2022.11.06글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 해시 테이블 C# dictionary = C++ map (X) C# dictionary = C++ unordered_map MAP 균형 이진 트리로 만들어져 있어서 트리 구조로 관리한다. ex. Red-Black Tree 추가/탐색/삭제 ..
[알고리즘] 퀵 정렬 (Quick Sort)
[알고리즘] 퀵 정렬 (Quick Sort)
2022.11.05글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 퀵 정렬 (Quick Sort) 퀵 정렬은 분할 정복(Divide and Conquer)에 바탕을 둔 정렬 방식이다. 퀵 정렬은 기준 요소(Pivot) 선정 및 분할의 반복하는 방식으로 동작한다. 시간복잡도는 평균적으로 O(NlogN)이다..
efsdfs
efsdfs
2022.11.03#pragma once struct Node { Node* parent = nullptr; Node* left = nullptr; Node* right = nullptr; int key = {}; bool external; }; class BinarySearchTree { public: void Print() { Print(_root, 10, 0); } //트리 모양으로 변환된것을 출력 void Print(Node* node, int x, int y); //트리 모양으로 만듬 void Print_Inorder() { Print_Inorder(_root); } void Print_Inorder(Node* node); Node* Search(Node* node, int key); // 재귀 방식 Node* ..
[알고리즘] 레드 블랙 트리 (Red Black Tree)
[알고리즘] 레드 블랙 트리 (Red Black Tree)
2022.11.03글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 레드 블랙 트리 (Red Black Tree) 레드 블랙 트리(Red Black Tree)는 자료구조 측면에서 '이진 탐색 트리'와 같지만 노드 색이 빨간색 또는 검은색으로 표시된다는 차이점이 있다. 레드 블랙 트리는 아래와 같은 규칙이 ..
[백준 2750] 정렬
[백준 2750] 정렬
2022.11.03세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 백준 2750 문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 분석 주어진 숫자를 오름차순으로 정렬한 후에 출력하라는 문제이다. 해결 전략 정렬 방법에 대해 고민해본다. 순차 정렬로는 '버블, 선택, 삽입 정렬'이 있고, 힙 정렬과 병합 정렬도 있다. 시간복잡도를 고려하면 O(N logN)인 힙 정렬이..
[알고리즘] 이진 탐색(Binary Search), 이진 탐색 트리(Binary Search Tree)
[알고리즘] 이진 탐색(Binary Search), 이진 탐색 트리(Binary Search Tree)
2022.11.02글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 이진 탐색 Binary Search 본문내용넣기 이진 탐색 특징 정렬된 배열을 이용해서 이진 탐색 가능 (numbers[mid]) BUT 중간 삽입/삭제가 느리다. 정렬된 연결 리스트로는 불가능하다. (임의접근이 불가능하다). 이진 탐색의..
[서평] DirectX 11를 이용한 3D 게임 프로그래밍 입문
[서평] DirectX 11를 이용한 3D 게임 프로그래밍 입문
2022.11.02제목: DirectX 11를 이용한 3D 게임 프로그래밍 입문 저자: 프랭크 D. 루나 오프라인으로 DirectX11 강의를 들으면서 추가로 이론 공부를 하기 위해 구입한 DirectX11/12 책이다. DirectX11 책은 절판되어서 제본하여 읽었고 DirectX12 책은 구입하였다. 처음에는 DirectX12 책을 먼저 구입하여 보다가 DirectX11과 다른 부분이 생각보다 많이 있단 사실을 깨닫고 DirectX11을 제본떠서 읽기 시작했다. 그래도 앞부분 수학 내용은 거의 똑같았고 기본적인 내용은 겹치는게 많았다. 상용 엔진과 달리 DirectX에 관련된 내용은 쉽게 찾기 힘들다. 독자층이 적어서 그런지 관련 책은 찾아보기 힘들고 관련 강의도 거의 없다. 몇 안되는 책들 중에 사람들이 가장 추천..
[알고리즘] A* 길찾기 알고리즘
[알고리즘] A* 길찾기 알고리즘
2022.11.02글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 A* 길찾기 알고리즘 본문내용넣기 A* 길찾기 점수 매기기 F = G + H(Heuristic) 최종 점수 = 이동 비용 + 목적지까지 거리 F = 최종 점수 (작을수록 좋음, 경로에 따라 달라짐) G = 시작점에서 해당 좌표까지 이동하는데 드는 비용(작을수록 좋음, 경로에 따라 달라짐) H = 목적지에서 얼마나 가까운지 (작을수록 좋음, 고정) 코드 void Player::AStar() { Pos start = _pos; Pos d..
[알고리즘] Heap Sort, Merging Sort 힙 정렬, 병합 정렬
[알고리즘] Heap Sort, Merging Sort 힙 정렬, 병합 정렬
2022.11.01글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 HEAP SORT & MERGING SORT 본문내용넣기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 int main() { vector v{ 1, 5, 3, 4, 2 }; srand(time(0)); for (int i = 0; i
[알고리즘] 정렬 Sorting
[알고리즘] 정렬 Sorting
2022.11.01글의 요약 설명 부분. 목차 SORTING 정렬 정렬(Sorting)이란 정해진 기준에 맞춰 데이터를 정리하는 알고리즘이다. 가장 흔한 예로 오름차순/내림차순 정렬이 있다. 정렬의 궁극적인 목적은 데이터를 빠르고 쉽게 찾을 수 있는 '탐색'에 있다. 1 2 3 4 5 6 7 8 9 10 int main() { vector v{ 1, 5, 3, 4, 2 }; std::sort(v.begin(), v.end()); BubbleSort(v); SelectionSort(v); InsertionSort(v); } cs 다음은 아래의 버블, 선택, 삽입 정렬이 공통적으로 사용하는 메인 함수다. 더보기 int main() { vector v{ 1, 5, 3, 4, 2 }; std::sort(v.begin(), v.e..
[알고리즘] 우선순위 큐 Priority Queue
[알고리즘] 우선순위 큐 Priority Queue
2022.10.31글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 우선순위 큐 Priority Queue 본문내용 공통코드 template class PriorityQueue { public: void push(const T& data) {...} void pop() {...} T& top() { return _heap[0]; bool empty() { return _heap.empty(); } private: Container _heap = {}; Predicate _predicate = {}; ..