전체 글

[Unreal_C++_DarkSoul]#20_Level Sequence Cinematic을 재생하는 Level Sequence를 제작하고, Game Play에 삽입합니다. Overview 개요 및 설계 코드 영상 #1. 개요 및 설계 1. 개요 일반 Stage(일반 근거리 공격 객체와 원거리 공격 객체만 나오는 단계)와 Boss Stage(보스 객체가 나오는 단계)의 구별이 필요하다고 판단했으며, 이를 위해 오직 Boss Stage에 발생하는 특별한 연출을 구현해보고자 했습니다. 재생 가능한 Level Sequence를 제작하고, Game Play 중 Player 캐릭터 객체가 일정 위치에 도달하면 Cinematic을 재생합니다. 이때, Level Sequence의 재생은 Game Play와 자연스럽게 ..

[자료구조]#7_우선순위 큐 우선순위 큐 자료구조에 대해 알아보겠습니다. Overview 개념 구현 참고 #0. 개념 1. 우선순위 큐 정의 : 우선순위 큐(Priority Queue)는 원소들이 우선순위에 따라 정렬된 연결 자료구조로, 원소의 삽입 순서와 무관하게 가장 높은 우선순위를 가진 원소가 먼저 나오는 특징을 갖고 있습니다. 우선순위 큐는 원소 간 우선순위를 유지하기 위해 삽입/삭제 수행 시 정렬 작업을 자동적으로 수행합니다. 따라서, 우선순위 큐 자료구조는 내부적으로 항상 정렬된 상태를 유지합니다. 성능 : 우선 순위 큐의 삽입/삭제 작업의 평균/최악 시간 복잡도는 O(log n)입니다. 일반적으로, 우선순위 큐는 "힙(heap)" 자료구조를 통해 구현하며, 삽입/삭제 작업은 최대 힙 혹은 최..

[Basic C++] #70_decltype C++ 11에서 제공하는 decltype 키워드에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 정의 C++11부터 지원되는 decltype 키워드는 개체의 선언된 유형을 검사하거나, 표현식의 유형 및 값 카테고리를 검사하는 기능을 합니다. decltype 키워드는 표현식의 선언된 유형을 살펴봄으로써 컴파일 시간에 해당 유형의 정보를 얻을 수 있도록 합니다. #1. 예제 1. 예제-1 #include #include using namespace std; int main() { string str = "Hello, World!"; decltype(str) str_copy = "This is a copy."; cout

[BOJ알고리즘, C++]#1967_트리의 지름 BOJ 알고리즘 문제 풀이, 1967번 문제 트리의 지름 무 방향 비순환 그래프의 지름(무 방향성 간선을 갖는 트리)을 구하는 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 1. BOJ_1967번 문제 #1. 풀이 1. 트리 자료구조 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com 트리 자료구조는 1:N 관계를 갖는 비 선형 연결 자료구조입니다. 트리는 노드 간 계층 구조를 가지며, 노드 간 ..

[BOJ알고리즘, C++]#1167_트리의 지름 BOJ 알고리즘 문제 풀이, 1167번 문제 트리의 지름 유 방향 비 순환 가중치 그래프(방향성을 갖는 트리)의 지름을 구하는 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 1. 문제 #1. 풀이 1. 트리 자료구조 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com 트리 자료구조는 1:N 관계를 갖는 비 선형 연결 자료구조입니다. 트리는 노드 간 계층 구조를 가지며, 노드 간 연결 관계를 간선으..

[BOJ알고리즘, C++]#1991_트리 순회 BOJ 알고리즘 문제 풀이, 1991번 문제 트리 순회 트리의 순회 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 1. 문제 #1. 풀이 1. 트리 자료구조 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com 트리 자료구조는 1:N 관계의 비 선형 연결 자료구조입니다. 트리는 노드와 간선으로 구성되며, 각 노드의 연결 관계는 간선으로 표현합니다. 2. 트리 순회 struct Node { int da..

[BOJ알고리즘, C++]#11725_트리의 부모 찾기 BOJ 알고리즘 문제 풀이, 11725번 문제 트리의 부모 찾기 트리의 탐색 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 #1. 풀이 1. 트리 자료구조 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com 트리는 1:N 관계의 비 선형 연결 자료구조입니다. 트리는 노드와 간선으로 구성되어, 각 노드 사이의 연결 관계는 간선으로 표현합니다. 트리 자료구조와 그래프 자료구조의 탐색 방법은 일..

[알고리즘]#6_백 트래킹 백 트래킹 알고리즘에 대해 알아보겠습니다.  Overview 개념예제 #0. 개념1. 백 트래킹백 트래킹 알고리즘은 문제 해결을 위해 여러 후보 해결책들을 점진적으로 탐색하며, 현재 선택한 경로가 해결책으로 이어질 수 없다고 판단되면, 이전 단계로 돌아가(백 트래킹) 다른 경로에 대한 탐색을 시도하는 방법입니다. 이처럼 백 트래킹 과정을 통해 문제의 모든 후보 해결책들을 효과적으로 탐색할 수 있습니다. 특히, 백 트래킹 알고리즘은 모든 가능한 해결책 후보를 조합적으로 탐색해야 할 때, 최고의 성능(시간, 자원)을 보여줍니다.따라서, 백 트래킹 알고리즘은 (1) 미로 찾기, (2) 스도쿠, (3) 순열, (4) 조합, (5) N-Queens 문제, 그리고 (6) 그래프의 탐색 경..

[BOJ알고리즘, C++]#15650_N과 M(2) BOJ 알고리즘 문제 풀이, 15650문제 N과 M(2) 조합 문제를 백 트래킹을 활용해 해결하는 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 #1. 풀이 1. 백 트래킹 // 링크 조합 문제는 백 트래킹 알고리즘을 활용하는 대표적인 문제 중 하나입니다. 백 트래킹 알고리즘은 문제 해결을 위해 여러 후보 해결책들을 점진적으로 탐색하며, 현재 선택한 경로가 해결책으로 이어질 수 없다고 판단되면, 이전 단계로 돌아가 다른 경로에 대한 탐색을 시도하는 알고리즘입니다. 이를 통해, 효율적으로 문제의 모든 가능한 후보 해결책들을 탐색할 수 있습니다. 2. 조합 [확률과 통계]#2 조합, nCr [확률과 통계]#2 조합, nCr 확률과..

[알고리즘]#5_동적 계획법 동적 계획 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 동적 계획법(Dynamic Programming) 동적 계획법은 최적화 문제를 해결하는 데 사용되는 알고리즘 디자인 기법 중 하나입니다. 동적 계획법은 입력 크기에 따라 중복되는 하위 문제를 재귀적으로 해결하고, 이 결과 값들을 기억하는 것으로 중복 계산을 피해 최적화를 수행하고 효율적으로 최적해를 찾아냅니다. 2. Memoization #include #include using namespace std; long long dp[101] = { 1, 1, }; long long Fib(int n) { if (n