전체 글

#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...
#1. 문제 https://www.acmicpc.net/problem/11812   #2. 풀이 1. 완전 이진트리 [자료구조]#5_트리[자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다.  Overview 개념이진트리순회이진 탐색 트리균형 이진트리AVL 트리레드-블랙 트리Map, Set힙 #0. 개념1. 트리? [정의] : 트리는 1:n 관계의webddevys.tistory.com완전 이진트리는 이진트리의 한 종류로, 마지막 레벨을 제외한 모든 레벨에 노드가 꽉 차있으며, 노드의 삽입 순서는 왼쪽에서 오른쪽 순서입니다. 2. LCA(Least Common Acestor) [BOJ알고리즘, C++]#11437_LCA#1. 문제 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1..
#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #2. 풀이 1. 10진수 자릿수 구분while(num > 0){ int cur = num%10; num /= 10;}10진수를 자릿수 별로 Parsing 하는 방법. 2. 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우!먼저, 주어진 10진수를 각 자릿수로 구분하는 작업을 수행합니다. 이때, 추가적으로 10^(i+1) 자릿수도 구합니다.그리고, 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우 현재 자릿수에 필요한 10ⁿ..
#1. 문제 https://www.acmicpc.net/problem/1976   #2. 풀이 1. BFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.comBFS는 그래프의 모든 정점을 탐색하는 방법 중 하나로, 인접한 정점들을 우선 탐색하는 방법입니다. 일반적으로, BFS는 큐 자료구조를 활용하여 구현됩니다. 2. 시작 정점을 기준으로 BFS 수행, 그리고 방문 여부 체크!먼저, 주어진 경로의 시작 정점으로부터 BFS를 수행합니다. 이때, 방문한 정점들에 대하여 방문 여부를 체크해 줍니다.주의할 점으로 "..
Hardii2
개발 블로그