언리얼 엔진에서 string 관련 자료형을 처리할때 이용하는 클래스 https://docs.unrealengine.com/ko/Programming/UnrealArchitecture/StringHandling/FString/index.html FString docs.unrealengine.com FString TestHUDString = FString(TEXT("This is my test FString.")); UE_LOG(LogTemp,Log,TEXT("This is my test FString")); TEXT 매크로로 감싸주는게 인코딩 문제를 피할 수 있다. 스트링 변수 리터럴 설정시 ANSI를 이용해 인코딩되어 지원되는 글자가 크게 제한되기 때문 인코딩 관련한 문서 https://docs.unre..

힙(Heap) 힙은 완전 이진트리에서 기반한 자료구조 부모노드와 자식노드 간의 관계에 따라 최대힙과 최소힙으로 나뉜다. 데이터에서 최대값, 최소값을 빠르게 찾아내기 위한 자료구조이다. 최대힙(maxheap) - 자식 노드는 무조건 부모보다 작다. 최소힙(minheap) - 자식 노드는 무조건 부모보다 크다. 힙 정렬 (Heap sort) 위에서 말한 최대힙과 최소힙을 구성하며 정렬하는 방법이다. 최대힙 구성 힙 검증 부모와 자식간의 관계를 검사하여 위치를 바꿔준다. 이 과정을 레벨의 끝까지 이어서 검증 정렬 우선 순위 큐 말 그대로 우선 순위를 매겨 정렬하는 것으로 뽑아 낼때 마다 재정렬을 해야하는 배열보다 강한 장점을 가진 트리 구조를 이용한다. 구현에는 두가지 방법이 있다. stl의 priority_..

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어 www.acmicpc.net 이 문제는 다 풀어놓고 한가지 기준을 생각을 못해 꽤 시간이 걸렸던 문제 bfs dfs 둘다 풀이가 가능하다. 하지만 나는 bfs로 풀..

유니티에서 Instantiate , Destory는 가비지 컬랙터를 소환한다. 가비지 컬랙터란 자동 메모리 청소라고 생각하면 된다. 쓰이지 않거나 버려져서 메모리를 차지하고 있는 영역을 비워주어 공간을 확보한다. 하지만 가비지 컬랙터가 실행되는 순간에 cpu의 점유율이 높아지고 게임 환경에 지장을 준다. 따라서 효율적으로 사용하기 위해 가비지 컬렉션을 회피하여야 하는데 좋은 수단 중 하나가 오브젝트 풀을 이용하여 자원들을 관리하는 것 특히 같은 오브젝트를 여러번 사용하는 탄환 발사 등이 좋은 예시이다. •요구사항 1.오브젝트들이 필요한 씬에 공급 가능해야함 -> 싱글톤 패턴 이용 2.풀에서 꺼내는 기능(pop) 3.풀에 다시 반환하는 기능(push) 4.풀에 적재된 오브젝트가 없을 때는 새로 생성하여 꺼..

총을 쏘거나 반동이 있는 액션을 개발하다 보면 카메라의 진동이 필요한 순간이 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 using System.Collections; using System.Collections.Generic; using UnityEngine; public class CameraShake : MonoBehaviour { Vector3 Start_Pos; void Start() { Start_Pos = transform.localPosition; } public IEnumerator Shake(float duration,float magnitude) { float timer = 0; while (timer

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 그리디 알고리즘을 이용한 기본적인 문제 #include #include #include using namespace std; int main() { int num , k; cin >> num >> k; vector data; int temp_num; int count_num = num; for (int i = 0; i < num; i..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 이 문제는 그리디 알고리즘으로 푸는 문제 최적해는 가장 처음에 짧은 시간을 먼저 선택하는 것 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include#include using namespace std; struct data_{ int value; int index;};bool compare(da..

게임을 만들다 보면 자연스럽게 만들어야되는 부분이 다이얼로그(대화창)이다. 안드로이드 환경을 타겟으로 제작할 것이고 대화창이 떠있는 동안 게임의 일정 행동을 컨트롤하는 모듈도 추가하는 방식으로 진행하겠다. canvas에 각 obj배치 기본 코드 작성 데이터로 이용할 클래스 dialog를 출력하고 관리하는 클래스 text 연속출력 출력 도중 터치시 완성된 문장 출력 완성된 문장 출력시 next 메세지 구석에 출력 완성된 문장 출력 뒤 터치시 다음 문장 출력 다이얼로그 출력시 현재 진행중이 코루틴 정지 코드 적용 인터페이스 코드 테스트 1. Canvas에 배치 2. 코드 1) 데이터로 이용할 클래스 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 [System.Serializabl..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net bfs의 기본적인 문제 기본적인 bfs의 폼에서 조금 확장시켜 풀면된다. #include #include #include using namespace std; vector list; vector check_list; int m, n; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,-1,0,1 }; int list_count[100][100]; int count_ = 0; void bfs() { pai..

https://www.acmicpc.net/problem/1149 1149번: RGB거리 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집은 이웃이 아니다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 2차원 배열로 푸는 다이나믹 프로그래밍 문제이다. 각 지점에 대해 앞배열의 정보를 이용해 푼다. -> 이미 계산된 결과를 이용 #include #include #include using name..