본문 바로가기

전체 글137

Unreal Build System Unreal Engine 게임 제작을 위해 에픽 게임즈가 제공하는 제작 도구 Unreal Engin 구성 Editor: 게임 제작을 위해 제공되는 응용 프로그램 (일반적으로 인식하는 Unreal Engine) Game Build: EXE File과 리소스로 이루어진 독립적으로 동작하는 게임 클라이언트 Unreal Editor 특징 게임 개발 작업을 위한 다양한 폴더와 파일 이름 규칙이 미리 설정되어 있다. 정해진 규칙을 잘 파악하고 프로젝트 폴더와 파일을 설정해야한다. Editor에서 기획 및 개발을 완료한 후, 게임 빌드를 통해 최종 Game Build를 제작하도록 설정 Unreal Editor Unreal Editor 실행 방법 프로젝트 폴더의 uproject를 더블클릭하면 에디터가 트리거 된다. E.. 2024. 4. 14.
백준 14620 C++ https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net n이 결국 10x10이 최대라서 완전탐색하면 쉽게 풀 수 있는데 그저 DP를 할지 진짜 완전탐색을 할지 고민하다가 그냥 완전탐색으로 풀었다. #include #include using namespace std; int n;// 6 2024. 3. 25.
백준 9934 C++ https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 되게 이상한 규칙을 찾아서 재귀로 풀려고 했는데 틀렸다. #include #include #include using namespace std; /*처음에 상근이는 트리의 루트에 있다. 왼쪽을 먼저 방문한다. 그 다음 중앙 방문 오른쪽 방문 위로 이동 */ int k; // 1 2024. 3. 11.
A* 알고리즘 A* 알고리즘은 컴퓨터 게임뿐만 아니라 자동차 네비게이션 자연어 파싱 등에도 사용된다. A*알고리즘의 수식은 다음과 같다. f (n) = g(n) + h(n) 최종값 = 경로값 + 휴리스틱 예측값 휴리스틱 예측값 - 현위치에서 목적지까지의 최단 거리로 설정 - 상황에 따라 다른 함수로 만들어서 사용해도 무관하다. -> 다양한 상황에서 사용 가능. 최단 경로를 나타내는 다익스트라 알고리즘의 식은 다음과 같다. f(n) = g(n) 즉 A*는 다익스트라 알고리즘에서 h(n) (휴리스틱 예측값)이라는 값을 더해서 사용하는 것이다. 그래프 예시입니다. A* 알고리즘 순서를 나타내보겠습니다. A부터 B까지 A*값 = 5.5 , C까지 A*값 = 6.5 -> B가 더 작으므로 B에서 진행 B와 이어져있는 D까지 A.. 2024. 3. 10.