https://school.programmers.co.kr/learn/courses/30/lessons/131704문제를 요약하자면, 1~n까지 순서대로 메인 컨테이너 벨트에서 상자가 나오는데 이것을 order 순서에 맞게 트럭에 실어야한다.보조 컨테이너 벨트가 존재하는데, 메인 컨테이너에서 나오는 상자와 order 순서가 맞지 않을 경우 보조 컨테이너에 순차적으로 넣어 보관이 가능하다. 이 보조 컨테이너는 stack처럼 후입선출 구조이다.메인 컨테이너 벨트와 보조 컨테이너 벨트 모두 사용해서 order 순서에 맞게 몇 개의 상자를 실을 수 있는지 묻는 문제이다. ✅ 보조 컨테이너 stack을 사용한 풀이#include #include #include using namespace std;void chec..

https://school.programmers.co.kr/learn/courses/30/lessons/689362차원 배열 arr가 주어지고, 이걸 쿼드 트리 방식으로 압축했을 때 최종적으로 남는 0의 개수와 1의 개수를 세는 문제이다.재귀호출을 하며 현재 사각형 배열의 값이 모두 같다면 더 이상 쪼갤 필요 없이 바로 압축이 가능하고, 그렇지 않으면 다시 4등분해서 각각에 대해 다시 압축을 시도해야했고, 이 과정을 재귀호출로 계속 반복했다. ✅ 재귀호출로 문제 해결 코드#include #include using namespace std;pair compress(const vector>& arr, int y, int x, int size){ int base = arr[y][x]; bool al..

https://school.programmers.co.kr/learn/courses/30/lessons/42839numbers 문자열의 크기가 7 이하이므로 브루트포스로 문제를 해결하려고 했고, 연습삼아 next_permutation을 사용해 순열, 그리고 DFS로 두 번 풀이해보았다.두 방법 모두, 모든 수의 조합을 시도하며 각 수가 소수인지 판단하여 unordered_set에 넣어 중복된 숫자를 제거하였다. ✅ 순열을 이용한 풀이#include #include #include #include #include using namespace std;bool isprimenum(const string& str){ int num = stoi(str); for (int i = 2; i prime_n..

📌 AI 관련 학습 AI_NavMesh📌 NavMesh의 동적 변화NavMesh는 런타임에 동적으로 생성은 불가능하다.하지만 레벨이 런타임중에 변화되었을 때 동적으로 NavMesh의 계산을 동적으로 변경할 수 있다.그 세팅은 위와같이 Project Settidong-grae.tistory.com AI_RVO(회피 이동)📌 RVO란?RVO(Reciprocal Velocity Obstacles)는 움직이는 객체들이 서로의 속도와 방향을 고려하여 충돌을 피하는 기능이며, 서로를 장애물로 인식하고 충돌을 피하는 알고리즘이다.이전에 Pathfinding 경로dong-grae.tistory.com AI_Perception(플레이어 감지)📌 AI Perception Component언리얼 엔진에서 AI가 ..

📌 자동 네비게이션 링크 생성월드에 NavMesh를 배치했을 때의 모습이다.플레이어는 점프에서 여러 고지대를 올라갈 수 있지만 AI들은 NavMesh가 끊겨있고 점프로만 올라갈 수 있는 지형의 경우 앞에서 멈춰버리게 된다.이를 해결하기 위해 기존에는 Nav Link Proxy라는 오브젝트를 레벨 내에 하나씩 배치하여 NavMesh가 끊긴 부분마다 디자인 해줬어야 했는데, Unreal 5.5 버전 부터는 RecastNavMesh-Default 내에 Generation 기능을 활용하면 자동으로 생성된다. ✅ Nav Links 활성화기본적으로 NavMesh를 월드에 배치하고 나면, Details 창 이미지처럼 RecastNavMesh-Default 항목이 보이게 된다.클릭 후, 아래에 Generate를 검..

📌 AI Perception Component언리얼 엔진에서 AI가 감지할 수 있게 해주는 센서 시스템이다.시각, 청각, 데미지 등 다양한 자극(Stimulus)을 감지하고, 그 정보를 AIController에 전달해서 AI의 의사결정에 활용된다.간단하게 AI에게 시각을 부여해서 특정 거리안에 있으면 AI가 시각적으로 플레이어를 인식하고, 범위를 벗어나면 시각적으로 인지하지 못해 더 이상 추격이 불가능한 상태를 구현해보려한다. ✅ AIController 구현*AIController.h더보기#pragma once#include "CoreMinimal.h"#include "AIController.h"#include "Perception/AIPerceptionComponent.h"#include "Perce..