전체 글45

• [CS] Input Lag이란? 키보드 입력 지연 원인과 Unity/Unreal 최적화 방법 키보드를 누른 순간부터 캐릭터가 화면에서 반응할 때까지 발생하는 딜레이(Input Lag)은 왜 발생하고,이를 줄이기 위해 어떻게 해야 할까? 키보드를 눌러 캐릭터가 반응하기까지의 과정을 살펴보자. Input Lag의 발생 요인1. 하드웨어/OS 단계 사용자가 키보드를 누르면 키보드 컨트롤러가 인터럽트를 발생시킨다. CPU는 현재 명령어 사이클을 마친 후 인터럽트 서비스 루틴을 실행한다. 입력값은 키보드 버퍼(또는 OS의 이벤트 큐)에 들어간다. 여기까지는 수 μs 단위로 매우 빠르다. 2. 게임 엔진 단계 게임 루프 구조를 생각해보자. while 문 안에서 입력 버퍼를 읽고, Update()에서 물리 계산, 캐릭터 이동 등을 실행하고, Render()에서 화면을 출력한다. 대부분의 게임은 초당 .. 공부 잡동사니/CS 2025. 5. 16.

• [알고리즘] 위상 정렬 위상정렬위상정렬은 방향성이 있고 사이클이 없는 그래프에서 작업의 순서를 위배하지 않고 정점들을 나열하는 알고리즘이다. 1) 각 노드의 진입 차수(해당 노드로 들어오는 간선 개수)를 계산한다 .2) 진입 차수가 0인 노드들을 큐에 넣는다.3) 큐에서 노드를 꺼내고, 해당 노드가 가리키는 모든 인접 노드의 진입 차수를 1 줄인다.4) 진입 차수가 0이 된 노드는 큐에 다시 넣는다.모든 노드가 큐에서 한 번씩 빠질 때까지 이 과정을 반복한다. 예제1) BOJ 2252 줄 세우기 https://www.acmicpc.net/problem/2252 int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N, M; cin >> N >> M; ve.. 공부 잡동사니/알고리즘 2025. 5. 15.

• [알고리즘] Union-Find와 사이클 판별&크루스칼 알고리즘 Union Find유니온 파인드는 여러 원소가 속한 집합들을 빠르게 합치고,특정 원소가 어떤 집합에 속하는지를 효율적으로 판단하는 알고리즘이다.기본적으로 각 원소들의 부모를 저장하는 배열 parents를 두고, find 함수와 union 함수를 만들어 구현한다. 처음에 각 원소들의 부모는 자기자신으로 설정되어있다. union 연산은 두 원소가 같은 부모를 가리키도록 설정한다. find 함수는 재귀적으로 원소의 부모를 타고 올라가 최상위 부모를 찾는다. 최상위 부모가 동일하다면, 그 원소들은 같은 집합 내에 있다 (연결되어있다) 라고 판단할 수 있다. int find(vector& parents, int n){ if (parents[n] == n) return n; return parents[n] =.. 공부 잡동사니/알고리즘 2025. 5. 15.

• [알고리즘] BOJ 16947 서울 지하철 2호선 (DFS + BFS+ 백트래킹) https://www.acmicpc.net/problem/16947 문제 풀이 개념 요약 그래프에서 사이클을 판별하려면,지금까지의 경로를 추적하며 DFS 탐색을 진행한다.DFS 중에 현재 도달한 노드가 이미 방문한 노드인데,그 노드가 내 부모가 아니라면, 사이클이 존재하는 것이다.이 경우, 경로 중 해당 노드부터 현재 노드까지가 사이클에 포함된다.이 구간의 노드들을 마킹한다.경로 추적을 위해 DFS에 경로 벡터(arr)를 사용하고,새로운 노드를 방문할 때는 push_back()으로 경로에 추가한다.재귀 탐색이 끝나면 pop_back()으로 경로를 원상복구(backtracking) 한다.그래야 다른 분기에서도 정확한 경로 탐색이 가능하다. int N;vector> graph;vector IsInCycle;.. 공부 잡동사니/알고리즘 2025. 5. 8.

• [알고리즘] 백트래킹 [예제1] BOJ 1182 부분수열의 합https://www.acmicpc.net/problem/1182 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 브루트포스로 풀었을 때.백트래킹보다 느리고 메모리 사용량이 많다. int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N, S; cin >> N >> S; vector v(N); vector> sums(N); for (int i = 0; i > v[i]; sums[0].push_back(v[0]); int answer = 0; if (v[0] == S)answer++; for.. 공부 잡동사니/알고리즘 2025. 5. 7.

• [알고리즘] 투 포인터(Two Pointer) (정렬된) 배열에서 두 개의 포인터(인덱스)를 동시에 움직여 조건을 만족하는 구간 또는 조합을 찾는 기법!! 연속된 범위/두개의 조합 + 조건 만족 -> 투 포인터를 떠올리자. 예제1 ) BOJ 1253 좋다https://www.acmicpc.net/problem/1253 N 개의 수가 주어졌을 때, 다른 수 두 개의 합으로 나타낼 수 있는 수의 개수를 구하는 문제. (음수도 제시될 수 있다는 점에 주의!) 아래와 같이 입력되었을 때를 생각해보자. 6-2 5 10 4 6 -1 예를 들어 10을 다른 수 두개의 합으로 나타낼 수 있는지를 보자. 우선 수를 정렬해야 한다. -2 -1 4 5 6 10 그리고 left와 right 두개의 인덱스로 수를 가리킨 상태에서 조건을 따져가며 각각을 움직이고, 합.. 공부 잡동사니/알고리즘 2025. 5. 7.

• [UE5] GAS - Gameplay Ability Gameplay AbilityGAS에서 캐릭터의 능력(공격,방어,회복 등)을 정의하고 발동하는 요소.캐릭터의 각 능력을 UGameplyAbility 상속받은 클래스로 만들어 어떤 동작을 하는지 로직을 담고 ASC에 등록해준다. 쿨타임, 타겟팅 기능 등이 지원된다.GA 클래스 만들기UGameplayAbility를 상속받은 GA클래스를 만든다.ActivateAbility함수를 오버라이드 한다. 이 함수의 구현부에 실행될 로직을 작성하면 된다.로직 작성 후에는 EndAbility를 호출하여 어빌리티가 끝났음을 알려줘야 한다.UCLASS()class PG_API UGA_HealAbility : public UGameplayAbility{ GENERATED_BODY() public: virtual void Act.. 공부 잡동사니/Unreal Engine 2025. 4. 17.

• [UE5] GAS - AttributeSet AttributeSet캐릭터나 객체의 속성을 관리하는 데 사용되는 클래스.특징체력, 마나, 방어력 등 캐릭터 상태나 공격력, 이동속도 등 게임 플레이의 주요 요소를 추적하는데 쓰인다.능력치가 변경될 때마다 UI, AI등의 다른 시스템에 실시간으로 알림을 보낸다.Gameplay Ability System과 연동되어 능력치의 변경을 처리하고 특정 능력이 발동할 때의 영향을 처리한다.액터는 Gameplay Attribute를 Attribute Set에 저장하고 ASC에 등록하여, GAS의 다른 시스템과 상호작용될 수 있게 한다.Gameplay Attribute에는 현재(current) 값과 베이스(base) 값이 저장된다.현재 값은 현재 활성화된 Gameplay Effect를 사용하고 이에 영향받는 계산과 로.. 공부 잡동사니/Unreal Engine 2025. 4. 17.

• [UE5] GAS - GAS와 ASC GAS란?기존의 문제점기본 시스템으로도 능력(스킬), 상태이상, 체력감소 등 만들 수는 있지만,스킬,버프,디버프,특성들이 수십개씩있는 경우 if문이 너무 많아짐시간 기반 지속 효과도 타이머, 중첩 처리 다 수작업으로 해야 함멀티플레이 동기화할 때 직접 RPC, Replication을 붙이고 예외처리하면서 버그가 나기 쉬움 GAS 도입MMORPG처럼 수많은 능력치나 상태 효과를 가진 게임을 만들면 중복되는 로직과 복잡한 상태 관리 코드가 많아지는데,언리얼은 이를 GAS라는 시스템으로 표준화해서,체력, 마나 같은 능력치를 AttributeSet으로 정의하고스킬, 버프, 디버프 같은 효과를 GameplayEffect로 선언하고스킬 발동 로직을 GameplayAbility로 처리해서복잡한 상태 관리를 쉽게 하.. 공부 잡동사니/Unreal Engine 2025. 4. 17.

• [UE5] 달리기와 앉기 구현 / Line Trace 달리기와 앉기 구현달리기언리얼에는 움직임과 관련된 것, 즉 걷기, 앉기, 수영하기 등 MovementComponent에서 관리를 하고 있는데이상하게 '달리기'는 없다. 그래서 지금 달리는 상태인지, 달릴 때 속도는 몇으로 할지를 따로 변수로 관리해야 한다. 언리얼 특강 시간에 이러한 부분을 MovemomentComponent를 상속받아 확장하면 좋다는 아이디어를 얻었다.  Shift를 누르고 있는 상태면 달린다. (달린다는 건 별 거 없고 속도가 더 빠르고 애니메이션이 다른 것 뿐이다. )키가 눌렸을 때 달리기를 시작해서 뗄 때 걷기로 전환한다.따라서 IMC에서 Pressed와 Released 일 때 Trigger되도록 설정했다.  그리고 트리거되었을 때 Jog 상태를 껐다켰다 한다. PEI->BindA.. 공부 잡동사니/Unreal Engine 2025. 4. 4.

• 

  [UE5] 1인칭 카메라 / 향상된 입력 시스템 프로젝트에서 처음 맡게 된 일은 플레이어 구현이다. 기획서에 따라 1인칭 시점을 만들고, 키를 바인딩했다.  카메라 구현1인칭 카메라처음에는 카메라를 그대로 스켈레탈 메쉬의 head 본에 붙였는데플레이어의 애니메이션에 따라 틀어지고 흔들리는 것이 너무 심했다. 그래서 1인칭이지만, SpringArmComponent를 붙였더니 괜찮아졌다. 플레이어의 회전에 따라 카메라도 돌아가도록 bUsePawnControlRotation를 true 넣어줘야 한다.  CameraBoom = CreateDefaultSubobject(TEXT("CameraBoom"));CameraBoom->SetupAttachment(GetMesh(), "head");CameraBoom->TargetArmLength = 0.f;CameraB.. 공부 잡동사니/Unreal Engine 2025. 4. 1.

• 

  [UE5] 멀티플레이어 기본 개념 peer-to-peer (p2p)  각 플레이어의 컴퓨터가 서로 직접 정보를 주고받으며 동기화를 맞추는 구조. 별도의 중앙 서버가 필요 없다.  단점 - 네트워크 부하 증가 : 모든 플레이어가 모든 다른 플레이어에게 자신의 상태를 전송해야 한다. 대규모 멀티플레이 게임에는 적합하지 않다.  - 일관성 문제 : 각 게임 인스턴스가 개별적으로 게임 상태를 계산하므로, 특정 상황에서 어떤 정보가 "정확한 것인지"를 판단하기 어려울 수 있다. 클라이언트-서버 모델하나의 시스템이 서버(Server) 역할을 하고, 나머지 시스템이 클라이언트(Client) 역할을 하는 구조.예를 들어 클라이언트가 캐릭터 움직임을 서버에 요청하면, 서버는 그 움직임이 적절한지 확인한 후 캐릭터를 이동시켜 다른 클라이언트에 그 정보를 .. 공부 잡동사니/Unreal Engine 2025. 3. 26.