C++

[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

[Unreal_C++_DarkSoul]#19_Portal 서로 다른 Level을 오가는 Portal을 구현합니다. Overview 개요 및 설계 코드 영상 #0. 개요 및 설계 1. 목적 플레이어가 서로 다른 레벨을 오갈 수 있는 Portal을 구현합니다. 2. 설계 Player 객체는 특정 키 입력과 동시에 Portal 객체와의 충돌 여부를 체크하고 델리게이트 함수를 실행합니다. Portal 객체는 Player 객체가 선언한 델리게이트 함수를 Level Change 함수와 동적 바인딩을 수행하고, 미리 설정한 다음 Level을 열어줍니다. #1. 코드 1. PlayerCharacter 클래스 //... void APlayerCharacter::OnChangeLevel() { TArray Overlapp..

[Unreal_C++_DarkSoul]#18_Sound Sound를 구현합니다. Overview 개요 및 설계 코드 영상 #1. 개요 및 설계 1. 개요 [디자인 패턴]#13_이벤트 큐, Event Queue [디자인 패턴] #13_이벤트 큐, Event Queue 게임 디자인 패턴 중 "디커플링 패턴"에 대해 알아보겠습니다. "게임 프로그래밍 패턴"의 15 항목, "이벤트 큐"에 해당하는 내용입니다. 의도 이벤트를 보내 webddevys.tistory.com 게임 플레이에 필요한 사운드 이펙트들을 재생하기 위해 Sound 클래스를 구현합니다. Sound 객체는 월드 어느 곳에서도 배경 음악을 재생합니다. Sound 객체는 캐릭터의 자연스러운 행동 연출을 위한 사운드 이펙트를 재생합니다. Event Qu..