프밍노트

capacity 란 무엇인가 그리고 TrimExcess 문제의 발단개발하던 도중c# List를 cpp Vector 리스트 초기화 처럼 괄호 내에 초기화 시켜 사용할 숫자를 넣어 사용하였습니다.당연히 문제가 없을거라고 생각했었지만 크기 오류가 생기고 친구가 c#은 capacity 값으로 들어간다는 말을 한뒤 찾아보게 되었습니다. 그렇다면 우선 capacity란 무엇이였던 걸까요?capacity는 메모리에 미리 할당해 두는 최대 공간의 크기라고 합니다. 그렇다면 왜? 바로 메모리 크기 대로 만들어 두는게 아니라 메모리 크기만 잡아두는것일까요? 빈공간과 데이터 를 구분할수 없어질수 있습니다.또한 쓸지 안쓸지 모르는 데이터를 미리 만든다면 너무 소비가 커질듯합니다.데이터의 유연성 역시 중요한듯합니다. ..

오랜만에 책을 한 권 읽었습니다!.언리얼 엔진으로 배우는 게임 디자인 패턴책에서는 디자인 패턴을 언리얼 엔진 5에 적용 하여 사용하는 법을 알려줍니다. 시작은 언리얼 5의 블루프린트, cpp, 상속이나 변환에 관한 내용과SOLID 원칙 같은 기본적인 부분을 먼저 잡고 넘어갑니다. 초보라면 무조건 거쳐가는 캐스케이팅 캐스트 체인 문제도 이야기해 줍니다.위와 같이 기본적인 부분을 잡아주는 부분이 있어서 좋았습니다. 4장 전까지는 개발 공부를 해보았다면 접할수 있는 내용들을 언리얼에 맞추어 설명해주었다면이후 부터는 언리얼5 내장되어 있는 컴포넌트,업데이트 메서드, 비헤이비어 트리 를 설명합니다.이전 챕터들 에서 사용법을 알려주는것이 흥미로웠다면 아래부터는 이론 적인 부분을 많이 설명해줍니다. 내용중 4.2 부..

달려라 홍준아!!!https://www.acmicpc.net/problem/1306 풀이방식더보기투포인터,슬라이딩 윈도우 방식으로 풀수있다.왼쪽 i-M 부터 오른쪽 i+M 을 탐색하며 큰수가 들어오면 그수의 크기와 위치 를 기억해두고위치가 i-M 시야에서 나가면 윈도우(i-M 부터 i+M 까지) 를 재탐색후 크기가 큰것을 찾아준다. 만약 다음 위치로 이동시 크기가 큰게 들어오면 다시 변경 현재 가장큰 light를 answer로 추가 #include#include using namespace std;void RuningHong() { int N, M, d, after, befor, StrongLight = 0, StrongNumber = 0; cin >> N >> M; vector way(N);..

K번째 최단경로를 찾는 문제 사용했던 경로를 제거했던 거의 최단경로 와 비슷하다고 생각했지만. 해당 문제는 사용했던 경로 까지 생각해서 K째 경로를 찾는 문제다. 문제 풀이방법은 BFS 로 우선순위는 거리가 적게 이동한 순서로 우선순위 큐를 만들어준다. 만약 아직 이동 cost가 K 번째가 아니라면 BFS로 이동을 해준다. 최우선 거리를 먼저 실행하기에 도착했을때 몇번째로 도착했는지만 알수있다면 끝난다. 그렇게 모든노드를 K번째 방문했을때 BFS를 끝내주면 된다. #include#include#include#includeusing namespace std;void K_MST() { unordered_map> KMap; unordered_map> K_reverse_Map; // 0 = 최단거리..

데바데 자동 구매는 어떤 방법일까? 해서 심심해서 비슷하게 구현해보았다. 데드바이 데이라이트를 플레이하던 중 게임에는 아래와 같이아이템을 구매하는 시스템이 존재한다. 해당 페이지의 중앙 버튼은 아이템을 자동으로 구입해 주는 시스템인데 아무 생각 없이 보고 있다 문득 해당 페이지에서 사용하는 알고리즘이 무엇인지 궁금해졌다 처음 문득 생각했을 때는 다익스트라 또는 최소 스패닝트리를 사용했을 거 같았다. 당연하게도 전체적으로 가장 저렴한 루트를 제공할 것이라고 생각했기 때문이다. 알고리즘을 분석하기위해 자동 구매를 하며 영상녹화 한 뒤 분석하던 도중 이상한 순서로 구매하는 것을 확인하고 의문이 들어서 찾던 중 아래와 같은 사실을 확인해 버렸다. 깊이가 가까운 노드에서 가격이 저렴한 순서대로 샀다는 것..

20250417 AI 쌀먹 하는 여인들 캐릭터가 제대로 뽑아지는지 테스트 해보자 이펙트역시 뽑아볼것 우선 할것 stablediffusion web ui 세팅 파이썬0250417 캐릭터가 제대로 뽑아지는지 테스트 해보자 이펙트역시 뽑아볼것 영상이 설명을 잘해준다 영상을 보고 하는게 빠르겠지만 그냥 서술해본다.참고 할것 들 더보기https://youtu.be/rZClOQlHqcA https://youtu.be/Ffl8b_GfJ-M https://www.youtube.com/watch?v=V1VWLRZBz5c 우선 할것 stablediffusion web ui 세팅 파이썬 버전 3.10.11 설치 가상환경 시스템 venvvenv란? 파이썬에서 제공하는 라이브러리 가상공간 이라고 생각하면..

https://www.acmicpc.net/problem/3197         위 이미지처럼 X = 얼음.   = 호수L  =  백조 하루마다 호수에 맞닿아 있는 얼음이 녹는다.백조는 며칠뒤에 서로 만날 수 있을지 구하는 문제이다.       여기 주소에서 데이터를 받아볼수있다.https://hsin.hr/2005/            문제 풀이에 사용한 알고리즘은 BFS , UnionFind  두개다  문제는 아래 두가지 라고 생각했다.1.얼음을 녹일 방법2.백조가 만날수 있는지 확인할수 있는 방법   해결방식    1.얼음의 외각을 녹일때 다음 녹을 얼음을 지정해 큐에 넣어준다.2.얼음마다 지역을 설정해둔뒤 다른지역과 합쳐질때 서로 합쳐준다.       코드 더보기 #include#include u..

으른 상어 https://www.acmicpc.net/problem/19237   문제의 구조는입력받기 상어의 이동 방향  데이터 받아오기상어의 이동상어의 냄새 남기기 순서로 진행한다.  위이미지처럼 1번 상어부터 오른쪽을 보기에  맨 아래  오른쪽 왼쪽 위아래 순으로 탐색한다. 냄새를 남긴다. 만약 겹칠 경우 낮은 값을 가진 상어가 이긴다.  해당 문제를 해결할 때 냄새를 업데이트한다면 시간이 많이 걸릴 것이라 생각했기에 time으로 그냥 계산해 준다.    해당 문제에서 26 퍼에서 틀린다면 1000 이상 인지 초과인지  개발 순서의 시간을 언제 업데이트하는지 확인해야 한다.     #include#includeusing namespace std;static const int SharkBasic_Mo..