무민은귀여워

해시테이블 효율적인 탐색을 위한 자료구조로서 키(key)를 값(value)에 대응시킨다. 간단한 해시테이블을 구현하기 위해선, 연결리스트와 해시 코드 함수만 있으면 된다. 최악의 경우 수행 시간은 O(N)이 된다. 충돌을 최소화 한 경우 O(1)이다. 또 다른 구현법으로는 균형 이진 탐색 트리를 사용하는 방법이 있다. 이 경우 탐색 시간은 O(logN)이 된다. ArrayList와 가변 크기 배열 ArrayList 는 필요에 따라 크기를 변화시킬 수 있으면서도 O(1)의 접근 시간을 유지한다. 배열이 가득차면 통상적으로 배열을 크기를 두배로 늘리고, 이 시간은 O(n)이지만, 자주 발생하는 일이 아니라서 상환 입력 시간으로 계산했을 때 여전히 O(1)이 된다. StringBuilder 1 2 3 4 5 ..

[1, 2, 3, 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 26 27 28 29 #include #include #include using namespace std; int main() { vector v; for (int i = 0; i

https://algospot.com/judge/problem/read/FENCE algospot.com :: FENCE 울타리 잘라내기 문제 정보 문제 너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체하기로 했습니다. 이 때 버리는 울타리의 일부를 직사각형으로 잘라내 재활용하고 싶습니다. 그림 (b)는 (a)의 울타리에서 잘라낼 수 있는 많은 직사각형 중 가장 넓은 직사각형을 보여줍니다. 울타리를 구성하는 각 판자의 높이가 주어질 때, 잘라낼 수 있는 직사각형의 최대 algospot.com 1234567891011121314151617181920212223242526272829303132333435..

https://algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적으로 표현하기 때문에 쿼드 트리라는 이름이 붙었는데, 이의 유명한 사용처 중 하나는 검은 색과 흰 색밖에 없는 흑백 그림을 압축해 표현하는 것입니다. 쿼드 트리는 2N × 2N 크기의 흑백 그림을 다음과 같은 과정을 거쳐 문자열로 압축합니다. 이 그림의 모든 algospot.com 123456789101112131415161718192021222324252627282930313..

https://algospot.com/judge/problem/read/NUMBERGAME algospot.com :: NUMBERGAME 숫자 게임 문제 정보 문제 n개의 정수를 일렬로 늘어놓은 게임판을 가지고 현우와 서하가 게임을 합니다. 게임은 현우부터 시작해서 번갈아가며 진행하며, 각 참가자는 자기 차례마다 두 가지 일 중 하나를 할 수 있습니다. 게임판의 왼쪽 끝에 있는 숫자나 오른쪽 끝에 있는 숫자 중 하나를 택해 가져갑니다. 가져간 숫자는 게임판에서 지워집니다. 게임판에 두 개 이상의 숫자가 있을 경우, 왼쪽 끝에서 2개, 혹은 오른쪽 끝에서 2개를 지웁니다. 게임은 모든 숫자가 algospot.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20..

문제 시퀀스 재생 중 HUD 위젯 비출력을 위해, 재생이 시작될때 visibility를 hidden으로 해주고, 재생이 끝난후 visible로 바꾸는 작업을 해주었지만 joystick 입력이 안되는 문제가 생겼다. 기존 GameMode에서 HUD 위젯을 생성하고 뷰포트에 추가한다. 수정 GameMode에서 HUD 위젯을 생성하지만 뷰포트에 추가하지는 않는다. 레벨블루프린트에서 시퀀스 재생이 끝난 후 HUD 위젯을 뷰포트에 추가한다. 참고 https://forums.unrealengine.com/development-discussion/blueprint-visual-scripting/62789-umg-hud-hide-during-matinee UMG HUD - Hide during matinee - Unr..

HUD 에 넣을 이미지를 데이터테이블에서 경로만을 읽어와 설정하고 싶었다. 위와 같이 화면에 소유한 재화(골드 등)을 표시할 때, 골드 이미지 등을 테이블에서 읽어온 경로의 것으로 보여주고 싶었다. 결론은 언리얼(네이티브 코드)에서 제공하는 StaticLoadObject를 이용하면 된다. 일련의 과정은 다음과 같다. 테이블로 사용할 엑셀파일로부터 .csv 파일을 만든다. c++ 코드에 테이블 구조체를 추가 c++ 네이티브 엔진 코드를 이용하여 블루프린트에서 사용할 수 있는 함수를 만든다. 이미지를 생성하고 싶은 블루프린트에서 앞서 생성한 함수를 사용 테이블생성 및 사용은 이미 되어 있다고 하고(테이블에는 이미지 경로인 /Game/Texture/Tex_spare_parts_11_b 등이 들어 있다), Ga..