티스토리

gbleem 님의 블로그

검색하기

블로그 홈

gbleem 님의 블로그

gbleem.tistory.com/m

gbleem 님의 블로그 입니다.

구독자: 4

방명록 방문하기

주요 글 목록

TIL day 94 최근 최종 팀 프로젝트 준비 및 회의로 인해서 개인 공부를 많이 진행하지 못했습니다.. 1. 코딩 테스트오랜만에 코딩테스트 문제를 풀었습니다.이번 문제는 저번에 정리한 MST를 활용한 문제였습니다.https://gbleem.tistory.com/170 MST참고자료https://blog.encrypted.gg/1024 [실전 알고리즘] 0x1B강 - 최소 신장 트리안녕하세요, 오늘 다룰 주제는 최소 신장 트리(Minimum Spanning Tree)라는 개념입니다. 보통 코딩 좀 치는 사람들 사이에서는 MSgbleem.tistory.com 문제는 백준 class 5 "도시 분할 계획" 입니다.https://www.acmicpc.net/problem/1647 코드MST 기본 코드에 한가지 조건만 추가해 주.. 공감수 0 댓글수 0 2025. 5. 2.
Unreal Engine - 데디케이티드 서버 8 (게임 흐름) 1. PlayerController타이틀 전용 컨트롤러 및 맵 추가 동작 모습게임 시작 전 start 화면 구현Start 버튼을 누르면 Join Server 수행 구조Title Level (새로운 레벨 추가)GameModeBase_Title (새로운 GameMode 추가)DXTitlePlayerController (새로운 PlayerController 추가 -> 위젯 띄워주기)구현 내용ADXTitlePlayerControllervoid ADXTitlePlayerController::BeginPlay(){ Super::BeginPlay(); if (!IsLocalController()) { return; } //not server if (IsValid(UIWidgetClass)) { UIWidgetI.. 공감수 0 댓글수 0 2025. 5. 2.
Unreal Engine - AI (2) 1. AI 애니메이션 구현1 - 1. Overview캐릭터와 AI의 입력 방식의 차이점캐릭터플레이어의 입력을 받은 후 AddMovementInput을 통해 이동 처리가 이루어진다."입력값"에 따라 애니메이션 블랜딩을 수행AIAIController가 이동 및 행동을 결정, MoveToActor 또는 MoveToLocation을 통해 내비게이션 기반 이동 처리"AI의 상태 (이동속력 등)" 에 따라 애니메이션 변경애니메이션 전환 방식캐릭터애니메이션 BP에서 플레이어의 입력값을 기반으로 Speed나 Direction 값을 세팅,Speed나 Direction 등의 변수를 통해 애니메이션 전환AIBT나 BB에서의 AI 행동감지 또는 애니메이션 BP로직으로 애니메이션 변경MoveTo 등의 함수를 통해 움직임이 실행.. 공감수 0 댓글수 0 2025. 4. 29.
알고리즘 수업 최종 정리 이전 내용https://gbleem.tistory.com/87 1, 2 주차 알고리즘 정리1. STL 기본 구조STL이란C++ 내장 템플릿 기반 라이브러리컨테이너, iterator, 알고리즘으로 구성되어 있다.주요 컨테이너vector동적 배열로 구현된 컨테이너원소 삽입/삭제를 마지막 원소에 할때는 O(1gbleem.tistory.com 1. 정렬https://gbleem.tistory.com/98 버블, 선택, 삽입 정렬 + 퀵 정렬업데이트) 병합 정렬과 이분탐색 알고리즘 추가자세한 예시는 해당 글에 있고, 전반적인 정리는 아래 링크의 글을 참고하면 된다.https://gbleem.tistory.com/128 정렬 및 탐색 알고리즘 정리1. 정렬 알gbleem.tistory.com 버블 정렬앞에서부터 .. 공감수 1 댓글수 0 2025. 4. 28.
Unreal Engine - AI (1) 1. NavMeshBoundVolume1 - 1. OverviewNavMeshBoundVolume은 AI가 움직이는 영역을 정의할 수 있는 범위를 말한다.액터 배치 -> 볼륨 -> 내비메시 바운드 볼륨 해당 볼륨의 특징으로는 기본적인 세팅에서는 동적인 범위 생성이 불가능하다는 점이다.아래와 같이 레벨에 설치 후 단축키 P를 통해서 내비메시가 깔린 범위를 체크할 수 있다. 그러나 게임 플레이 도중, 장애물이나 여러 움직임에 따라 내비메시의 범위를 조절하고 싶다면, Dynamic 설정을 해주어야 한다.프로젝트 세팅 -> 엔진 -> 네비게이션 메시 -> 런타임 -> 런타임 생성디폴트 값으로는 static으로 되어있지만, 동적으로 생성하기 위해서는 dymamic을 선택해주면 된다. 1 - 2. Dynamic 종.. 공감수 1 댓글수 1 2025. 4. 25.
MST 참고자료https://blog.encrypted.gg/1024 [실전 알고리즘] 0x1B강 - 최소 신장 트리안녕하세요, 오늘 다룰 주제는 최소 신장 트리(Minimum Spanning Tree)라는 개념입니다. 보통 코딩 좀 치는 사람들 사이에서는 MST라고 많이들 부릅니다. 그런데 Spanning이나 신장 이 단어가 너무 낯설지blog.encrypted.gg 1. 최소 스패닝(신장) 트리신장 트리란주어진 방향성이 없는 그래프의 부분 그래프들 중에서 모든 정점을 포함하는 트리를 말한다.부분 그래프란 주어진 그래프에서 일부 정점과 간선만을 택해서 구성한 그래프를 말한다.참고) 트리는 무방향이면서 사이클이 없는 연결 그래프그림 예시신장트리가 아닌 예시는 모든 정점을 포함하지 않거나, 사이클이 존재하기 때문.. 공감수 0 댓글수 0 2025. 4. 25.
TIL day 87 1. 코딩테스트오늘은 class 5의 LCS 2 문제를 풀었습니다.https://www.acmicpc.net/problem/9252 DP쪽 문제 풀이에 아직 약점이 있다고 생각이 들었고, LCS 관련된 내용이 정리되지 않은 것 같아서 해당 내용을 추가적으로 정리해 보았습니다.https://gbleem.tistory.com/168 LCS1. Longest Common Substring두 문자열 사이에서 연속적으로 공통된 문자 중 가장 긴 문자열 찾기 (최장 공통 문자열) 과정2차원 배열을 통해서 하나씩 비교하면서두 문자가 다르면 dp[i][j] = 0같은 문자가gbleem.tistory.com 2. 언리얼어제 다 정리하지 못한 멀티플레이 최적화에 대한 내용 정리를 마무리했습니다.https://gbleem.. 공감수 0 댓글수 0 2025. 4. 23.
LCS 1. Longest Common Substring두 문자열 사이에서 연속적으로 공통된 문자 중 가장 긴 문자열 찾기 (최장 공통 문자열) 과정2차원 배열을 통해서 하나씩 비교하면서두 문자가 다르면 dp[i][j] = 0같은 문자가 나온 순간 dp[i][j] = dp[i-1][j-1] + 1아래와 같은 표의 형태로 dp 배열을 구성할 수 있다 -ABC DEF-0000000G0000000B0010000C0002000D0000300F0000001E0000010 결론적으로 최장 공통 문자열의 길이는 3이 된다. 2. Longest Common Subsequence최장 공통 "부분수열" -> 중간에 끊기더라도 부분수열로서 연속된 문자열을 찾기 과정2차원 배열을 통해서 하나씩 비교하기두 문자가 다르면 dp[i -.. 공감수 0 댓글수 0 2025. 4. 23.
Unreal Engine - 멀티플레이 네트워크 최적화 2 https://gbleem.tistory.com/166 Unreal Engine - 멀티플레이 네트워크 최적화 11. Recap1 - 1. Server - Client 모델언리얼 엔진은 멀티플레이 게임에서 Server-Client 구조를 사용한다.서버만이 결정을 내리며, Authority를 가진다.클라이언트끼리는 직접 통신하지 않는다.클라이언트에서gbleem.tistory.com위의 글에서 이어지는 내용입니다. 3. Actor Replication Optimization3 - 1. Network Bandwidth 관리네트워크 bandwidth는 한정된 자원이기 때문에, 항상 중요한 정보는 놓치지 않고 불필요한 데이터는 줄이는 과정이 필요하다3 - 1 - 1. Relevancy"액터"가 "클라이언트"에게 .. 공감수 1 댓글수 0 2025. 4. 23.
Unreal Engine - 멀티플레이 네트워크 최적화 1 1. Recap1 - 1. Server - Client 모델언리얼 엔진은 멀티플레이 게임에서 Server-Client 구조를 사용한다.서버만이 결정을 내리며, Authority를 가진다.클라이언트끼리는 직접 통신하지 않는다.클라이언트에서 진행한 행동을 서버로 보내면, 서버는 해당 행동을 처리하고 그 결과를 다시 클라이언트로 보낸다.1 - 2. Gameplay Framework게임모드와 게임 스테이트는 서버에서 해당 로직을 체크한다.게임 스테이트는 게임 모드는 서버에만 있기 때문에, 게임모드의 결과를 가져와서 리플리케이트 하여 가지고 있게 된다.게임 스테이트를 통해서 게임모드의 결과값을 클라이언트에게 전해준다.플레이어 컨트롤러는 서버, 그리고 소유하는 클라이언트에만 존재한다.플레이어 컨트롤러가 실행한 결과.. 공감수 0 댓글수 0 2025. 4. 22.
TIL day 86 1. 코딩테스트오늘은 class 4의 특정한 최단 경로 문제를 풀었다.https://www.acmicpc.net/problem/1504 문제를 보고 다익스트라 문제일 것이라는 생각이 들었다.이유는 가중치가 존재하고,최단 경로를 구해야 했기 때문이다.아직 다익스트라 코드에 익숙하지 않아서 기존에 공부한 코드를 좀 참고하여 풀었다. 추가로 다익스트라 문제를 몇 개 풀었는데, 배열로는 시간초과가 발생하는 문제가 있어서 우선순위 큐 이용한 방식에 익숙해지면 될 것 같다. 코드 해설이 문제에 있어서는 추가적으로 무조건 지나가야할 정점이 2개가 주어진다. 이 정점을 모두 지나면서 최단경로를 구해야하기 때문에 아래와 같은 과정을 수행했다.다익스트라 하는 함수를 시작점을 매개변수로 넣어 여러번 수행할 수 있게 하였다... 공감수 0 댓글수 0 2025. 4. 22.
TIL day 85 1. 코딩테스트백준 클래스 4의 알파벳 문제https://www.acmicpc.net/problem/1987처음 풀이bfs로 찾을 것인데, 특이점은 선택한 경로로 이동하는 동안에 방문 배열을 유지해야 한다.예를 들어, CAAB /n ADCB 라는 char 배열이 주어졌을 때C -> A -> D 로 가는 경로가 있다면, 이 "해당 경로에만 유지되는" 방문체크 배열이 필요하다.그 이유는 bfs 방문하는 순서가 인접한 것들부터 방문하고 퍼져 나가는 순서인데, 이렇게 되면 오른쪽으로 방문하는(y가 커지는) 경로와 아래로 방문하는(x가 커지는) 경로에 둘 다 A가 있으므로 만약 오른쪽으로 먼저 진행했다면, 아래로는 방문을 못하는 경우가 생긴다. (이미 A는 방문체크를 해버리니까) 그래서 해결책으로 queue 자체.. 공감수 0 댓글수 0 2025. 4. 21.
UE5 Issues - 리슨 서버 게임 이슈들 1. 호스트의 권한게임 시작 버튼을 Host만 누를 수 있게 하고 싶어서 아래와 같은 로직을 생각하게 되었다.처음에 시작 버튼을 Hidden 한 상태로 시작한다.해당 UI를 가지고 있는 owning actor를 찾아서HasAuthority() 함수를 통해 서버인지 확인하고 서버라면, 버튼이 Visible 한 상태로 바꿔주는 작업을 해준다.또한, 버튼이 눌러지지 않도록 disable 상태로 만들어 준다.다음으로는 게임모드가 가진 상태에 따라서 UI의 실행 상태를 정해주는 로직을 구성했다.리슨 서버이기 때문에 HasAuthority 체크 후 UGameplayStatics::GetGameMode를 통해서 게임모드를 가져온 후해당 변수르 Tick에서 체크하여 true인 경우, 버튼을 활성화 시켜준다. 궁금증UI.. 공감수 0 댓글수 0 2025. 4. 18.
Unreal Engine - 멀티캐스트 델리게이트 0. 델리게이트델리게이트 공식 문서 언리얼에서의 사용특정 상황이 발생했을 때 다른 객체에게 알려주기 위해서 사용환다.예를 들어,캐릭터의 체력이 0이 되었을 때 UI와 게임모드, 사운드 등에서 한 번에 반응을 할 때 사용할 수 있다.캐릭터가 체력과 관련된 델리게이트 변수를 가지고 있고, 이 변수를 체력이 0이 될때 BroadCast 하면UI나 게임모드 등 다른 부분에서 바인딩 한 모든 함수들을 동시에 실행할 수 있다.예시//character.hDECLARE_MULTICAST_DELEGATE(FDeathDelegate);...public: void TakeDamage(float Damage); UPROPERTY() FDeathDelegate DeathDelegate; //characte.. 공감수 0 댓글수 0 2025. 4. 13.
Unreal Engine - 데디케이티드 서버 7 (동기화 2) 캐릭터의 체력을 UI와 연동하는 시스템 구현하기 1. 액터 컴포넌트 동기화1 - 1. 세팅새롭게 생성한 파일Status Component캐릭터의 체력을 set하고 get하는 함수들 존재멀티캐스트 델리게이트를 통해 변수 생성HPWidgetText를 setting 하는 함수와해당 UI의 Owner에 대한 정보를 가진 변수와 해당 변수를 가져오는 함수 존재UPROPERTY(VisibleAnywhere, BlueprintReadOnly)TObjectPtr OwningActor;HPTextWidgetComponent연결된 widget을 가져와서 Owner를 통해 초기화 진행위젯 컴포넌트의 역할?수정한 로직PlayerCharacterStatus Component와 HPTextWidgetComponent 변수 추가 .. 공감수 0 댓글수 0 2025. 4. 12.
DP (배낭 문제) 1. 특징배낭 문제 유형의 경우, 특정 스텝을 나아가는 도중에 "제약조건" 을 가지고 있어서 해당 조건을 체크해주는 작업이 필요하다. 예를 들어,물건들을 고르는 방법의 수를 구하는데 "최대 무게"가 정해져 있음동전을 모으는 방법의 수를 구하는데 "최대 금액" 이 정해져 있음인사를 하면서 얻는 기쁨을 구하는데 "최대 체력"이 정해져 있음 그렇기 때문에, 이중 for문을 사용해야 하는 경우가 많다.step을 밟아 나가는 for문제약조건을 지켜주는 for문 2. 예시https://www.acmicpc.net/problem/1535 이 문제는 가장 스탠다드한 형태의 문제이다.바깥 for문을 통해 step을 밟아 나가면서안쪽 for문을 통해서 제약조건을 지켜준다.더보기#include using namespace.. 공감수 0 댓글수 0 2025. 4. 11.
TIL day 79 1. 코딩테스트오늘 오전에는 저번에 연습이 필요하다고 느껴진 배낭문제 유형의 DP 문제를 풀었습니다. 평범한 배낭https://www.acmicpc.net/problem/12865더보기#include using namespace std;int n, k;pair props[102];int dp[102][100'002];int answer = 0;int main(){ ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k; for (int i = 1; i > w >> v; props[i].first = w; props[i].second = v; } for (int i = 1; i 동전https://www.acmicpc.net/problem/9084더보기#include.. 공감수 0 댓글수 0 2025. 4. 11.
Unreal Engine - 데디케이티드 서버 6 (동기화) 1. 캐릭터 걷기 및 점프 동기화코드더보기//animinstance.h#pragma once#include "CoreMinimal.h"#include "Animation/AnimInstance.h"#include "DXAnimInstanceBase.generated.h"class UCharacterMovementComponent;UCLASS()class SCC_DEDICATEDX_API UDXAnimInstanceBase : public UAnimInstance{ GENERATED_BODY() public: virtual void NativeInitializeAnimation() override; virtual void NativeUpdateAnimation(float DeltaSeconds) overr.. 공감수 0 댓글수 0 2025. 4. 11.
TIL day 78 1. 언리얼오늘은 오전부터 멀티플레이 공부를 하고 프로젝트를 진행하고 있습니다. https://gbleem.tistory.com/156 Unreal Engine - 데디케이티드 서버 5 (RPC, Replication)https://gbleem.tistory.com/152 Unreal Engine - 데디케이티드 서버 4 (RPC)1. RPC 개념https://gbleem.tistory.com/140#6.%20RPC-1-5 Unreal Engine - 데디케이티드 서버 개념 및 실습1. 서버의 종류P2P각 컴퓨터가 서버랑 클라gbleem.tistory.com멀티플레이 관련 공부를 하면서, 개념은 점차 잡혀가고 있어서 다행인 것 같습니다.오늘은 NetMulticast와 프로퍼티 리플리케이션 관련해서 공부.. 공감수 1 댓글수 0 2025. 4. 10.
Unreal Engine - 데디케이티드 서버 5 (RPC, Replication) https://gbleem.tistory.com/152 Unreal Engine - 데디케이티드 서버 4 (RPC)1. RPC 개념https://gbleem.tistory.com/140#6.%20RPC-1-5 Unreal Engine - 데디케이티드 서버 개념 및 실습1. 서버의 종류P2P각 컴퓨터가 서버랑 클라이언트를 모두 수행하는 방식리슨 서버HOST 역할을 하는 서버용gbleem.tistory.com이어지는 글 입니다. 1. NetMulticast RPC vs Replication1 -1. overview게임에서 리플리케이션 된 액터가 있을때, 이 액터의 속성이 서버에서 수정된 경우를 생각해보자넷 멀티캐스트 RPC를 통해서 서버 + 모든 클라이언트에게 변경된 값을 알려주거나프로퍼티 리플리케이션을 .. 공감수 0 댓글수 0 2025. 4. 10.
TIL day 77 1. 코딩테스트오늘은 수업중에 DP관련 문제를 풀었습니다.https://www.acmicpc.net/problem/1535DP 배낭문제 유형의 문제였는데, 이 문제 유형 관련해서 좀 더 공부를 해봐야겠다는 생각이 들었습니다.현재 턴을 가지고 진행하면서체력과 같은 제한이 있는 경우2차원 배열을 사용하고 2중 for문을 통해서 문제를 해결하는 것 같은데, 좀 더 템플릿화해서 익숙해져야 할 것 같습니다.더보기#include using namespace std;int n;pair board[22];int dp[22][102]; //현재 i번째 왔을때 남은 체력 j 일때의 기쁨int answer = 0;int main(){ ios::sync_with_stdio(0); cin.tie(0); cin >> n; fo.. 공감수 0 댓글수 0 2025. 4. 9.
TIL day 76 1. 코딩테스트class 5의 용액 문제를 풀었습니다.https://www.acmicpc.net/problem/2467더보기#include #include using namespace std;int n;int board[100'002];int answer = INT_MAX;pairans;int main(){ ios::sync_with_stdio(0); cin.tie(0); cin >> n; fill(board, board + 100002, INT_MAX); for (int i = 0; i > board[i]; } int st = 0; int en = n - 1; while (st abs(sum)) { answer = abs(sum); ans = make_pair(board[st], boa.. 공감수 0 댓글수 0 2025. 4. 8.
TIL day 75 1. 코딩테스트class 4 한 문제와 class 5 한 문제를 풀었습니다. DP 문제로 유명한 LCS문제https://www.acmicpc.net/problem/9251더보기#include #include using namespace std;string str1, str2;int dp[1002][1002];int main(){ ios::sync_with_stdio(0); cin.tie(0); cin >> str1 >> str2; for (int i = 1; i class 5 다각형의 면적https://www.acmicpc.net/problem/2166 우선 외적을 통해서 원점과 다각형의 두 개의 점을 연결한 삼각형의 넓이를 구했습니다.주의할 점은 오목한 다각형이 존재하기 때문에, 넓이를 더할 때 .. 공감수 0 댓글수 0 2025. 4. 7.
Unreal Engine - 데디케이티드 서버 4 (RPC) 1. RPC 개념https://gbleem.tistory.com/140#6.%20RPC-1-5 Unreal Engine - 데디케이티드 서버 개념 및 실습1. 서버의 종류P2P각 컴퓨터가 서버랑 클라이언트를 모두 수행하는 방식리슨 서버HOST 역할을 하는 서버용 컴퓨터가 존재 (클라이언트 역할도 수행)GUEST 역할을 하는 클라이언트용 컴퓨터가 존재gbleem.tistory.com자세한 내용은 위의 글 참고 (리마인드)RPC는 함수를 호출하는 PC와 해당 함수의 로직이 실행되는 PC를 다르게 하기 위해서 사용하는 통신 기법 RPC의 용도액터의 기능에는 큰 영향을 미치지 않는 일시적인 효과에 주로 사용된다.게임 이벤트나 사운드, 파티클 재생중요한 로직은 프로퍼티 리플리케이션 써야한다.RPC에서 중요한 것 .. 공감수 0 댓글수 0 2025. 4. 7.
Unreal Engine - 데디케이티드 서버 3 (Property Replication) 아래 글에서 이어지는 내용 https://gbleem.tistory.com/148#4.%20Replication-1-3 Unreal Engine - 데디케이티드 서버 21. 로그를 통한 흐름 분석1 - 1. 로그인 흐름 분석GameModeBase와 PlayerController에서 로그를 찍어보면 아래와 같이 정리해볼 수 있다.맨 처음 네모는 서버에서만 생성되는 GameMode 로직이다.아래 네모는 Cgbleem.tistory.comReplicationFrequencyRelevancyNetPriorityNetDormancy1. Relevancy (연관성)1 - 1. 개념레벨에 있는 모든 액터의 정보를 모든 클라에게 실시간으로 전송하는 것은 부하가 매우 클 것이다.이 부하를 줄이기 위해서 "클라이언트의 커.. 공감수 0 댓글수 0 2025. 4. 6.
백트래킹 2 백트래킹 문제를 풀다가 중복제거, 오름차순 정렬 등을 좀 더 간단하게 하고 싶어서 정리한 내용입니다. 기존에 정리한 글https://gbleem.tistory.com/124 백트래킹1. 백트래킹쉽게 말해서 가능한 모든 경우의 수를 다 해보는 알고리즘이다.재귀 함수를 사용하여, 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘! 문제를 보고, 주어진gbleem.tistory.com 1. 순열 구하기기본 형식의 백트래킹 코드를 돌리면 순열을 구할 수 있다. 1 ~ n까지의 숫자 중에서 m개를 뽑는 경우중복은 제거void Choose(int cur){ if (cur == m) { for (const int& a : ans) { cout 4 2를 input으로 넣었을 때 아래와 같은 .. 공감수 0 댓글수 0 2025. 4. 4.
TIL day 74 1. 코딩테스트오늘은 class4에 "치킨 배달" 문제를 풀었습니다.https://www.acmicpc.net/problem/15686 생각의 흐름이 문제는 처음 보고 백트래킹이랑 bfs을 쓰는 문제인 줄 알았는데, 사실 N x N 의 borad는 크게 신경쓸 필요가 없었다.치킨집이랑 집의 위치만 저장해두고 for문 돌면서 체크만 해주면 된다. (일단 N이 작으니까)또한 N이 작기 때문에 모든 경우의 수를 백트래킹으로 그냥 골라버리면 된다.더보기#include #include #include using namespace std;int n;int m;vector> chicken;vector> home;vector> ans;int isused[15];int answer = INT_MAX;void Check(.. 공감수 0 댓글수 0 2025. 4. 4.
Unreal Engine - 데디케이티드 서버 2 1. 로그를 통한 흐름 분석1 - 1. 로그인 흐름 분석GameModeBase와 PlayerController에서 로그를 찍어보면 아래와 같이 정리해볼 수 있다.맨 처음 네모는 서버에서만 생성되는 GameMode 로직이다.아래 네모는 Client01번의 PlayerController가 서버에서 생성되고, Client로 복제되는 과정이다.마지막 네모는 Client02번이 생성 및 복제되는 과정이다. 1 - 2. NetConnection 관련 로그 추가NetConnection에 존재하는 ClientConnection과 ServerConnection 관련 로그를 찍어보자ClientConnection서버가 가지고 있는 Connection이므로, GameMode에서 로그를 작성해야 한다.참고)ClientConne.. 공감수 1 댓글수 1 2025. 4. 3.
TIL day 73 1. 코딩테스트최근에 계속 프로그래머스 문제를 풀다 백준으로 넘어왔습니다.백준 class 4문제를 풀고있습니다. 오늘은 boj 2096 내려가기 문제를 풀었습니다.https://www.acmicpc.net/problem/2096 처음에 이 문제를 보고 BFS를 떠올렸습니다. (아니면 DP)아마도 답은 맞지 않을까 싶은데, 메모리 초과가 발생해서 다른 방법을 찾게 되었습니다. (문제의 제한 4mb)배열의 크기를 계산해보면, 100,002 * 3 * 4byte = 1,200,024 bytemb로 환산하면 1024로 두번 나누면 대략 1.14mb 정도 크기가 나온다.질문 게시판을 보다보니 단순히 배열의 사이즈 뿐만 아니라 다른 사용량(cin, cout 버퍼 등)도 있기 때문에, 넉넉하게 생각해서 메모리를 잡.. 공감수 0 댓글수 0 2025. 4. 3.
Unreal Engine - Save Game 게임에서 맵 해금 시스템과 캐릭터 해금 시스템을 구현하고 싶어, 어떤 방식을 택할지 고민중에 있었다.처음으로 떠올린 생각은 GameInstance 였는데, 현재 구현하는 시스템이 템플릿을 이용하다보니 만들어진 GameInstance를 수정하는 것 보다 다른 것을 이용해보고 싶었다.그래서 SaveGame 이라는 시스템을 찾게 되었고, 어떤 식으로 사용했는지 정리해 볼 것이다. 1. SaveGameUSaveGame이라는 클래스를 상속받아서 클래스를 만들 수 있고, 이 시스템은 게임이 종료되더라도 유지되는 특성을 가지고 있다.각 맵에 해당하는 변수를 아래와 같이 만들었다.Level 1의 경우는 항상 열려있기 때문에 필요가 없다.#pragma once#include "CoreMinimal.h"#include .. 공감수 1 댓글수 0 2025. 4. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.