#1. 카탈란 수 1. 개념키탈란 수는 조합론에서 매우 중요한 수열로 특정한 제약 조건을 가진 구조의 개수를 세는 수열. 카탈란 수열의 n번째 항인 C(n)은 균형 잡힌 괄호 구조의 개수를 나타냄. 2. 응용1. 균형 조건: 어떤 지점에서도 특정 값이 다른 값을 초과하지 않는 균형 제약이 있을 경우2. 재귀적 구조3. 이진 구조의 경우의 수: 주어진 노드 개수로부터 모든 가능한 이진 트리, 이진 검색 트리 등의 개수를 세는 문제/* @링크: https://school.programmers.co.kr/learn/courses/30/lessons/12929 @문제: 올바른 괄호의 갯수 @되풀이 여부: o @되풀이 횟수: 0 @설명 1. 카탈린의 수 - n개의 괄호 쌍..
#1. 소개1. 최대화 플레이어: 이익을 최대화하려는 플레이어2. 최소화 플레이어: 최대화 플레이어의 이익을 최소화하려는 플레이어최적의 의사 결정을 위한 재귀 알고리즘. #2. 구성 1. 게임 트리게임 상태를 표현하는 트리 2. 기저 조건(종료 조건)1. 게임 종료 함수: 어느 한 쪽이 이겼는지 판단하고, 그 결과를 반환하는 함수2. 평가 함수: 게임 종료 상태의 수치화, 가장 간단한 형태는 승리/패배/무승부를 각각 +10/-10/0으로 표현 3. DFS(백트래킹)최대? 최소? 누구의 턴인지 체크하고, 현재 상태에 대한 처리 이후 백트래킹 수행.물론, 현재 최대화 플레이어의 턴이라면 재귀 호출 시 '최소화 플레이어'의 턴으로 설정하고 재귀 호출 진행. 4. alpha-beta 가지 치기, 최적화alp..
#1. 개념 1. TSoftObjectPtrTSoftObjectPtr는 Unreal Engine에서 제공하는 스마트 포인터 중 하나로, 주로 에셋에 대한 참조를 관리하는 데 사용됩니다. TSoftObjectPtr는 주로 대용량 애셋의 지연 로딩, 순환 참조 방지, 모듈 간 느슨한 결합을 통한 애셋 참조를 관리하기 위해 활용됩니다. 2. 특징지연 로딩: 객체를 즉시 로드하지 않고, 필요한 순간 로드하여 활용합니다.약한 참조: 가비지 컬렉션을 방해하지 않아 메모리 관리에 유리합니다.경로 기반: 객체에 대한 참조를 문자열 경로로 저장합니다.비동기 로딩: 백그라운드에서 객체를 로드할 수 있어, 성능상 이점이 있습니다. 3. 동작 방식먼저, 스마트 포인터가 참조하는 객체를 로드하지 않은 상태에서, 경로 정보만 갖..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. 트리 [자료구조]#5_트리[자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념이진트리순회이진 탐색 트리균형 이진트리AVL 트리레드-블랙 트리Map, Set힙 #0. 개념1. 트리? [정의] : 트리는 1:n 관계의webddevys.tistory.com트리 자료구조는 그래프의 한 종류로, 노드 간 1:N의 계층 구조를 '순환 구조' 없이 형성하는 비 선형 자료구조입니다. 2. DFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노..
#1. 문제 https://www.acmicpc.net/problem/10844 #2. 풀이 1. DP [알고리즘]#5_동적 계획법[알고리즘]#5_동적 계획법 동적 계획 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 동적 계획법(Dynamic Programming) 동적 계획법은 최적화 문제를 해결하는 데 사용되는 알고리즘 디webddevys.tistory.comDP(Dynamic Programming)은 주어진 입력 크기에 따라서 하위 문제를 재귀적으로 해결하는 동시에, 그 결과 값을 기억함으로써 중복 계산을 방지하는 최적화 기법입니다. 2. DP는 점화식을 먼저 세우자!dp [i][j] = dp [i-1][j-1] + dp [i-1][j+1], if j!= 9 &&..
#1. 개념 1. 인자 바인딩Unreal에서 인자가 없는 델리게이트/이벤트에 콜백 함수를 등록할 때, 해당 콜백이 호출될 때 사용될 추가 인자를 미리 지정하는 기능입니다. 이를 통해, 콜백 함수는 델리게이트 선언 시 인자가 없지만, 바인딩 시점에 지정된 인자 값은 델리게이트/이벤트가 호출될 때마다 콜백 함수에 해당 인자가 전달됩니다. 이 기능을 통해 콜백 함수에 추가적인 콘텍스트나 추가 정보를 전달할 수 있습니다. 2. 동작 방식//@이벤트 선언DECLARE_MULTICAST_DELEGATE(FSomeDelegate)class SomeClass{public: FSomeDelegate SomeDelegate;};//@콜백 선언class AnotherClass{protected: UFUNCTION..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #2. 풀이 1. sort [Basic C++] #32-3_STL 정렬 알고리즘[Basic C++] #32-3_STL 정렬 알고리즘 C++ 개발에서 표준 라이브러리(STL)에 대해 알아보겠습니다. "전문가를 위한 C"의 15 항목, "C++ 표준 라이브러리 살펴보기"에 해당하는 내용입니다. Overview 개념 partitiwebddevys.tistory.comsort 알고리즘은 C++의 STL에서 제공하는 정렬 알고리즘으로, 컨테이너의 begin()과 end()를 전달하고, 정렬 기준을 설정하여..
#1. 문제 https://www.acmicpc.net/problem/14503 #2. 풀이 1. BFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.comBFS는 그래프의 모든 정점을 탐색하는 방법 중 하나로, 현재 정점과 인접한 정점들을 우선적으로 탐색하는 방법입니다. 일반적으로, BFS는 큐 자료구조를 활용합니다. 2. 방향 설정만 조심해 주는 미로 찾기 유형!먼저, dy와 dx를 인덱스에 맞춰 북, 동, 남, 그리고 서쪽으로 값을 설정해 줍니다.BFS 구현 시, 큐 자료구조에 { 현재 방향, {현재..
#1. 문제 https://www.acmicpc.net/problem/1854 #2. 풀이 1. 다익스트라 알고리즘 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.com다익스트라 알고리즘은 단일-출발 최단 경로를 찾기 위해 활용되며, 가중치 그래프에서 특정 정점을 시작으로 다른 모든 정점을 연결하는 경로 중 최소 가중치를 갖는 경로들을 찾는데 활용됩니다. 일반적으로, 다익스트라 알고리즘은 우선순위 큐와 최단 경로 목록을 활용합니다. 2. 풀이기존의 다익스트라 알고리즘과 달리 출발 정점으로부터 최..
#1. UI 1. 목표가독성: UI 구현 시 각 UI 정의 코드를 일관된 형식에 맞춰 작성함으로써, 가독성과 유지 보수성 향상을 목표합니다.Event-Driven: Event-Driven 기반 설계를 통해 각 UI 클래스 내부 Tick 메서드 사용을 억제합니다. 더불어, Event-Driven 기반 설계를 통해 커플링 완화, 그리고 타입 안정성을 제공합니다.Pooling: 각 UI는 CreateWidget 호출을 통해 게임 시작 시점에 생성되어 지속적으로 재활용되며, 각 UI는 가시성 변화 기능을 통해 해당 UI를 화면에 나타낼 것인지, 숨길 것인지 결정됩니다. 2. 관련 이슈#49, Feature: Inventory 설계 및 관련 UI 제작#68, Feature: Inventory UI 추가 기능 3...
