[MMORPG Game Development with C++ and Unreal Engine Series] Part 3: Data Structures and Algorithms
This course explores the essential RPG game feature of "pathfinding" while naturally teaching data structures and algorithms. It quickly covers common technical interview questions, allowing you to prepare for coding interviews in a short period.

- Unresolved
Replace함수 질문
Replace함수를 그냥 아무노드나 바꿀수 있게 되면 이진탐색트리구조가 망가질것같은데 이 함수를 사용하는편이 좋은가요? 만약 사용하면 private로 지정을 해주
기술면접No Author
・
7 months ago
0
71
2
- Unresolved
A*, 다익스트라, Bfs차이 질문
저 3개의 알고리즘(?)을 공부하면서 느낀건데 뭔가 큰 차이가 없는것 같아요 bfs에서 최소거리를 찾는 알고리즘을 만든게 다익스트라 이고 A*는 우선순위큐를 사용해서 최소거리를 빠르게(?) 찾는 그런 차이밖에 안느껴지는
기술면접kamdabin37855
・
7 months ago
0
142
2
- Unresolved
closed list를 비교하는 부분이 궁금합니다.
<img src="https://cdn.inflearn.com/public/files/posts/bf581d2e-7259-49e0-a5bb-4a8dc4cc851b/2345bbc1-4bcc-4531-9d95-f9f1a0f59f2f.webp" media-type="img"
기술면접dpe22339319
・
0
100
1
- Unresolved
부모가 2개 이상일경우 질문
3번 정점처럼 부모가 0이랑 1이 있을경우 최단거리는 0에서 1을 지나 3을 가는것이 최단거리인데 부모를 찾을때 0으로 찾게 되는데 부모를 vector> parent(6, vector(6, -1));처
기술면접kamdabin37855
・
0
159
2
- Unresolved
스택을 사용해서 pop하는 부분이 이해가 안가요 ㅠㅠ
s.top() == _path[i + 1] 이부분이 어떻게 성립하는지 이해가 안가서 조금 자세히 설명부탁드려도 될까요
질문No Author
・
0
133
1
- Unresolved
sort함수 쓰려면 알고르즘헤더를 추가해야하는거 아닌가요?
강의에선 오류가 없지만 강의자료 다운받아보면 빌드가 되지 않습니다.. 이상하네요..
기술면접jaehuru
・
0
170
2
- Resolved
길찾기 알고리즘 질문
뒤늦게 더 좋은 경로가 발견될 수 있음 -> 예외 처리 필수 뒤늦게 더 좋은 경로가 발견될 수 있음. 이게 이해가 잘 안돼요더 좋은 경로가 발견되면 그 경로로 가야되는거 아닌가요? 왜 컨티뉴를 하는지 이해가 안가
yoonjuhen1328
・
0
115
2
- Unresolved
visual assist
implemetation한번에 다만드는건 이 플러그인 사용하셨나요?
fxclimber0695
・
0
150
1
- Unresolved
적 AI 길찾기 중 겹쳐지는 문제, 충돌 회피 관련 질문
안녕하세요 좋은 강의 감사합니다. 다름이 아니라 현재 개인 프로젝트에서 적 AI 길찾기를 구현한 상태입니다. 그런데 여기서 문제가 적 객체가 여러마리일 경우 결국 모든 적의 도착지가 플레이어로 같기 때문에 겹쳐지는 문제가 발생한다
coseunghoding
・
0
376
1
- Unresolved
left와 right관련 질문입니다.
힙이 완전이진트리이기 때문에왼쪽을 먼저 비교하여 진행하게 알고리즘을 만드는것까지는 이해했습니다.그런데 왼쪽을 통과 했을 경우에도 우측을 한번 더 비교하는 이유가 따로 있는건지 궁금합니다.-> less기준 으로 부모가 자식
dlalwjd33236559
・
0
296
1
- Unresolved
빅오 표기법 2단계
안녕하세요.혹시 1단계 빅오 표기법O(1 + N + 4 * N^2 + 1)에서 4 * N^2 에서 4는 이중 포문에 조건식에 해당하는2 * n 때문에 4가 된건가요? 정확히 4의 뜻을 잘 모르겠습니다.
기술면접0920choi4190
・
0
316
1
- Unresolved
list의 insert, erase에서 매개변수는 왜 iterator를 복사형으로 받나요?
요약1. 왜 참조형을 사용하지 않는지 궁금합니다.2. 일반 참조형을 사용했을때는 왜 컴파일 오류가 발생하는지, const 참조형을 사용하면 컴파일 오류가 사라지는지 궁금합니다.const iterator& 또는 iterator&a
기술면접dlalwjd33236559
・
0
281
1
- Unresolved
Pop()함수에서 레퍼런스를 반환하지 않는 이유가 궁금합니다
T& Pop() { T ret = data[Size - 1]; // _data가 동적배열 _Size--; // 크기 1 줄여서 return ret; // 반환한다 }<
기술면접imperor01035743
・
0
362
3
- Unresolved
iterator의 begin, end, insert, erase함수에서 iterator를 반환할 때 일어나는 현상이 궁금합니다
반환할 때 return iterator(node) 이런식인데이러면 임시객체를 생성해서 리턴하니까return 하고 나서 사라지지 않을까요??? 예상은 해봤는데list가 iterato
기술면접imperor01035743
・
0
216
1
- Unresolved
언리얼 part.4 는 안나오나요?
한달 후 결제할 생각인데 중간에 끊겨있어서 질문 드려요 ㅠㅍㅠ
기술면접mathew11252392
・
0
434
1
- Unresolved
재귀함수 질문
이 이후에 바로 ret =
기술면접kimdong123773210
・
0
451
1
- Unresolved
클레스 템플릿 헤더파일 분리시 주의 사항이 있나요?
안녕하세요 강사님!Stack 강의를 복습하던 도중에 궁금증이 생겨서 질문 드립니다.강의와 직접적으로 관련된 내용이아니라 구글링으로 찾아보고 싶었는데 뭐라고 검색해야할지 잘 모르겠어서 질문을 청합니다.Stack 구현을 헤더파일에
기술면접fork995450
・
0
550
3
- Unresolved
Pos operator< 어디서 사용하나요?
18:50 에 나오는 Pos에 코드에서 아무리 찾아봐도
기술면접nature47244682
・
0
498
2
- Unresolved
기본적인거 질문 궁금증
vector에 반복문 i를 차례대로 push_back 하고 있는데요! 벡터의 푸쉬백을 들어가보면CONSTEXPR20 void pushback(const Ty& Val)이렇게
nature47244682
・
0
366
1
- Unresolved
Prim 알고리즘에서 best관련 질문 있습니다.
두가지 질문이 있습니다.Prim으로 맵 생성할 때 best가 왜 필요한 것인지 이해가 잘 되지 않아서 질문 드립니다. 제 생각으로는 트리와 연결된 간선들 중 어차피 가장 작은 가중치를 가지는 간선을 선택할 텐데 그걸 굳이 best로 저장
pb
・
0
429
1

