[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘

Replace함수를 그냥 아무노드나 바꿀수 있게 되면 이진탐색트리구조가 망가질것같은데 이 함수를 사용하는편이 좋은가요? 만약 사용하면 private로 지정을 해주

저 3개의 알고리즘(?)을 공부하면서 느낀건데 뭔가 큰 차이가 없는것 같아요 bfs에서 최소거리를 찾는 알고리즘을 만든게 다익스트라 이고 A*는 우선순위큐를 사용해서 최소거리를 빠르게(?) 찾는 그런 차이밖에 안느껴지는

<img src="https://cdn.inflearn.com/public/files/posts/bf581d2e-7259-49e0-a5bb-4a8dc4cc851b/2345bbc1-4bcc-4531-9d95-f9f1a0f59f2f.webp" media-type="img"

3번 정점처럼 부모가 0이랑 1이 있을경우 최단거리는 0에서 1을 지나 3을 가는것이 최단거리인데 부모를 찾을때 0으로 찾게 되는데 부모를 vector> parent(6, vector(6, -1));처

s.top() == _path[i + 1] 이부분이 어떻게 성립하는지 이해가 안가서 조금 자세히 설명부탁드려도 될까요

강의에선 오류가 없지만 강의자료 다운받아보면 빌드가 되지 않습니다.. 이상하네요..

뒤늦게 더 좋은 경로가 발견될 수 있음 -> 예외 처리 필수 뒤늦게 더 좋은 경로가 발견될 수 있음. 이게 이해가 잘 안돼요더 좋은 경로가 발견되면 그 경로로 가야되는거 아닌가요? 왜 컨티뉴를 하는지 이해가 안가

implemetation한번에 다만드는건 이 플러그인 사용하셨나요?

안녕하세요 좋은 강의 감사합니다. 다름이 아니라 현재 개인 프로젝트에서 적 AI 길찾기를 구현한 상태입니다. 그런데 여기서 문제가 적 객체가 여러마리일 경우 결국 모든 적의 도착지가 플레이어로 같기 때문에 겹쳐지는 문제가 발생한다

힙이 완전이진트리이기 때문에왼쪽을 먼저 비교하여 진행하게 알고리즘을 만드는것까지는 이해했습니다.그런데 왼쪽을 통과 했을 경우에도 우측을 한번 더 비교하는 이유가 따로 있는건지 궁금합니다.-> less기준 으로 부모가 자식

안녕하세요.혹시 1단계 빅오 표기법O(1 + N + 4 * N^2 + 1)에서 4 * N^2 에서 4는 이중 포문에 조건식에 해당하는2 * n 때문에 4가 된건가요? 정확히 4의 뜻을 잘 모르겠습니다.

요약1. 왜 참조형을 사용하지 않는지 궁금합니다.2. 일반 참조형을 사용했을때는 왜 컴파일 오류가 발생하는지, const 참조형을 사용하면 컴파일 오류가 사라지는지 궁금합니다.const iterator& 또는 iterator&a

T& Pop() { T ret = data[Size - 1]; // _data가 동적배열 _Size--; // 크기 1 줄여서 return ret; // 반환한다 }<

반환할 때 return iterator(node) 이런식인데이러면 임시객체를 생성해서 리턴하니까return 하고 나서 사라지지 않을까요??? 예상은 해봤는데list가 iterato

한달 후 결제할 생각인데 중간에 끊겨있어서 질문 드려요 ㅠㅍㅠ

이 이후에 바로 ret =

안녕하세요 강사님!Stack 강의를 복습하던 도중에 궁금증이 생겨서 질문 드립니다.강의와 직접적으로 관련된 내용이아니라 구글링으로 찾아보고 싶었는데 뭐라고 검색해야할지 잘 모르겠어서 질문을 청합니다.Stack 구현을 헤더파일에

18:50 에 나오는 Pos에 코드에서 아무리 찾아봐도

vector에 반복문 i를 차례대로 push_back 하고 있는데요! 벡터의 푸쉬백을 들어가보면CONSTEXPR20 void pushback(const Ty& Val)이렇게

두가지 질문이 있습니다.Prim으로 맵 생성할 때 best가 왜 필요한 것인지 이해가 잘 되지 않아서 질문 드립니다. 제 생각으로는 트리와 연결된 간선들 중 어차피 가장 작은 가중치를 가지는 간선을 선택할 텐데 그걸 굳이 best로 저장