분류 전체보기

#1. 개념 1. AActorActor는 레벨에 배치 가능한 오브젝트를 의미합니다. Actor는 이동, 회전, 스케일과 같은 3D 트랜스폼을 지원하는 범용 클래스입니다.  2. ACharacterCharacter는 걷기, 달리기, 점프 등의 능력을 가진 Pawn의 서브 클래스입니다. 사용자의 입력 처리, 이동 기능, 충돌 처리, 애니메이션 표현 등의 처리를 위한 컴포넌트들을 내장하고 있습니다.  #2. Actor vs Character 1. 이동ACharacter 유형의 객체는 Character Movement Component를 통해 이동 로직을 관리하며, 걷기, 달리기, 점프, 그리고 수영 등의 기본 이동 관련 행동 방식을 지원합니다. 하지만, Actor 클래스는 필요하다면 직접 구현해야 합니다. 2..

#1. 문제https://www.acmicpc.net/problem/11779  #2. 풀이 1. 최단 경로 알고리즘 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.com길 찾기 알고리즘은 가중치 그래프 내 출발점에서 도착점 사이의 경로 중 가중치의 합이 최소가 되는 경로를 찾는 아알고리즘입니다. 대표적인 최단 경로 알고리즘으로 다익스트라, 벨만-포드, 그리고 플로이드-워셜 알고리즘 등이 있습니다. 2. 다익스트라 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾..

#1. 문제https://www.acmicpc.net/problem/6497  #2. 풀이 1. 최소 신장 트리 [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.com최소 신장 트리는 간선의 가중치의 합이 최소가 되는 신장 트리를 의미합니다. 이때, 신장 트리는 그래프 내 모든 정점을 순환 구조 없이 최소한의 간선으로 연결하는 부분 그래프를 의미합니다. 대표적인 최소 신장 트리 알고리즘으로 크루스칼 알고리즘, 프림 알고리즘, 솔린 알고리즘이 있습니다. 2. 크루스칼 알고리즘 [자료구조]#6_그래프#0. 개념 1...

#1. 문제https://www.acmicpc.net/problem/1219  #2. 풀이 1. 벨만-포드 알고리즘 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.com벨만-포드 알고리즘은 음수 가중치를 포함하는 그래프에서 '단일-출발' 혹은 '단일-쌍' 최단 경로를 구하는 알고리즘입니다. 일반적으로, 벨만-포드 알고리즘은 간선 목록 순회 N-1번 + 순환 여부 검사 N번으로 구현됩니다. 벨만-포드 알고리즘의 시간 복잡도는 O(|E| x |V|)으로 상수 시간입니다.  2. 최단 경로가 아니라, 최..

#1. 문제https://www.acmicpc.net/problem/2512  #2. 풀이 1. 이분 탐색 [알고리즘]#1_이분 탐색(Binary Search)#0. 개념 1. 이분 탐색? [정의] : 이분 탐색은 정렬된 배열에서 특정 값을 찾기위해 사용되는 탐색 알고리즘입니다. [동작 방식] 1. 먼저, 배열의 왼쪽 경계와 오른쪽 경계를 설정합니다. 2. 중간 값webddevys.tistory.com이분 탐색은 주어진 정렬된 배열에서 특정 값을 찾기 위해 활용하는 탐색 알고리즘입니다. 주어진 배열에서 왼쪽 경계와 오른쪽 경계를 설정하고, 이 중간 값을 찾고자 하는 값과 비교하며 왼쪽 경계 혹은 오른쪽 경계를 수정하며 최종적으로 중간 값이 찾고자 하는 값과 같을 때까지 이 작업을 반복합니다.  2. 요청..

#1. 문제https://www.acmicpc.net/problem/1613  #2. 풀이 1. 플로이드-워셜 알고리즘 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.com플로이드-워셜 알고리즘은 음수 가중치를 포함한 그래프에서 '전체-쌍' 최단 경로를 찾는 알고리즘입니다. 특히, 주어진 문제에서 '경유 정점' 혹은 전체-쌍과 그래프 순환 여부에 대해서 언급할 경우, 플로이드-워셜 알고리즘 활용 가능성이 높아집니다.  3. 전체-쌍 관계? 플로이드-워셜! 그래프 구성 시 두 정점 사이의 선행 관계를..

#1. 문제https://www.acmicpc.net/problem/13418  #2. 풀이 1. 최소 신장 트리 [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.com신장 트리는 그래프의 모든 정점을 최소한의 간선으로 순환 구조 없이 연결하는 부분 그래프를 의미합니다. 따라서, 최소 신장 트리는 가중치 그래프에서 간선들의 합이 최소가 되는 신장 트리입니다. 최소 신장 트리 알고리즘으로 크루스칼 알고리즘, 프림 알고리즘, 솔린 알고리즘이 있습니다.  2. 크루스칼 알고리즘 [자료구조]#6_그래프#0. 개념 1. ..

#1. 문제https://www.acmicpc.net/problem/5670  #2. 풀이 1. Trie 자료구조 [자료구조]#8_Trie 검색 트리#1. 개념 트라이(Trie)는 검색 트리의 일종으로, 주로 문자열 검색에 사용되는 자료구조입니다. 트라이 검색 트리의 각 노드는 문자열의 특정 문자를 나타내며, 자식 노드에 대한 링크(배열 혹은webddevys.tistory.comTrie 자료구조는 검색 트리의 한 종류로 각 노드는 문자열의 특정 문자를 나타내며, 자식 노드에 대한 링크와 마지막 문자 여부를 갖습니다. 2. 부동 소수점 [BOJ알고리즘, C++]#1008_A/B, C++ 부동 소수점, precision(), fixed[BOJ 알고리즘, C++] #1008_C++ A/B, 부동 소수점, pr..

#1. 문제https://www.acmicpc.net/problem/1735  #2. 풀이 1. 유클리드 호제법https://webddevys.tistory.com/162 [BOJ알고리즘, C++]#2609_최대 공약수와 최소 공배수, 유클리드 호제법[BOJ 알고리즘, C++] #2609_최대 공약수와 최소 공배수, 유클리드 호제법 BOJ 알고리즘 문제 풀이, 2609_최대 공약수와 최소 공배수유클리드 호제법 알고리즘을 통해 두 자연수의 최대 공약수와webddevys.tistory.comint gcd(int a, int b){ int c = a%b; while(c != 0) { a = b; b = c; c = a%b; } return b;}int..

#1. 문제https://www.acmicpc.net/problem/1446  #2. 풀이 1. 다익스트라 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.com다익스트라 알고리즘은 '단일-출발' 최단 경로 알고리즘입니다. 시작 정점을 기준으로 다른 모든 정점에 대하여 최단 경로 값을 찾는 알고리즘으로, 일반적으로 우선순위 큐와 BFS를 활용합니다. 2. 유방향 그래프에 대한 다익스트라 알고리즘!먼저, 유방향 그래프를 구성합니다. 지름길 외에도 각 지점마다 '지름길'이 아닌 일반 길에 대한 경로도 추..