inflearn logo
강의

Course

Instructor

[MMORPG Game Development Series with C# and Unity] Part 2: Data Structures and Algorithms

머리로는 이해가 안되네요...

433

mithra june

1 asked

0

그래프 음 그렇지..하다가 DFS,BFS 응??? 아 뭔가 탐색을 하는구나

잉? 이게 길찾기 최단거리 알고리즘이야?...강의를 보면 끄덕끄덕하지만

머리속으로는 곰곰이 생각해봐도 너무 비약적이라 이해가 안가네요...

저는 한계가 여기까지인가봅니다..

C#

Answer 2

5

Rookiss

안녕하세요,

서론에서도 언급을 했지만 원래 이공계 전공자들도 2번에 위기가 찾아오는데,
한 번이 C 포인터를 배울 때고, 두 번째가 자료구조/알고리즘을 배울 때라고 합니다.

갑자기 난이도가 한 번에 올라가기 때문에
대다수가 여기서 어려워하는게 어떻게 보면 당연한겁니다.
그냥 한 번에 모든게 이해가 간다면 서울대/카이스트급 수학 센스를 가졌거나,
아니면 이미 평소에 다른 언어로라도 프로그래밍을 접해본 경우라고 볼 수 있습니다.

참고로 그래프/DFS/BFS의 경우 사실 현업에서 일하는 게임 개발자
10명 중 7~8명은 제대로 모르는 내용이기도 합니다.
(농담이 아니고, 실제로 면접 때 물어보면 모릅니다. 왜냐면 보통 게임 학원에선 자료구조를 가르치지 않기 때문이죠)

그와는 별개로 API를 학습하는 것이라면 그냥 대충 이런게 있구나~ 하고 끄덕끄덕 넘기면서 공부를 해도 되지만
자료구조/알고리즘 파트는 수학 공부를 한다고 생각을 하고 임해야 합니다.
그러니까 수학 공식 사용해 문제를 이렇게 푸는구나 (끄덕끄덕) << 정도로는 부족하고,
공식과 원리에 대한 이해도, 그리고 왜 문제를 그렇게 풀었는지에 대한 고찰이 있어야
다른 문제에서도 응용할 수 있다는 의미가 됩니다.

DFS, BFS는 어려운 개념이기 때문에
당장 코드를 보기 보다는 공책과 펜을 들고
어떤 식으로 길을 찾아나서는지 흐름을 생각해보면서 하나 씩 추적해보시기 바랍니다.
(강의에서 얘기한 던전에 갇힌 플레이어가 어떻게 보스방을 찾아 나서는지 따라 추적해보세요

2

inflearn

안녕하세요!! 지식공유자님은 아니지만 지나가다가 같은 경험을 했던 사람으로서 글을 남겨요.
저는 첨에는 들을때 끄떡끄떡 이기만 해도 충분한거 같아요. 이게 신기하게도 이해가 안되더라도 알고리즘을  몇번 적용해 보면 자연스럽게 이해가 가는 순간들이 오더라구요!
그러니 한계라고 생각하지 마시고 계속해서 편한 마음으로 학습해 보시길 추천드려요!

게임개발에서 주로 어느부분에 알고리즘들이 쓰이는지 궁금합니다

0

172

2

글꼴 바꿔도 자간이 좁아 찌그러져보이시는 분들

0

88

1

NullReferenceException 예외) 같은 실수하시는분 계실까봐 남겨요

0

66

1

parent를 Pos타입으로 만든 이유

0

74

1

콘솔창에 격자가 안나옴 미로 생성 X

0

133

1

격자 생성 안됨 무한루프

0

114

1

BFS 질문

0

143

2

격자 무한 출력

0

167

2

A* 의 PriorityQueue 관련 질문입니다

0

156

2

vscode에서 원그리기

0

180

1

환결설정 강의 원 그리기

0

122

1

15-17분

0

87

1

3:16초에 근데 이렇게 해가지고 부분에 "{}"를 만들어서 자식 node들을 생성하던데 왜 중괄호로 감싸게 만드는 건가요?

0

141

2

동적 배열 관련 질문입니다!

0

209

1

Big-o 표기법에서 시간 복잡도

0

167

1

7:40에서 언급하신 색상이 날아가는 문제 이해를 못하겠습니다

0

151

1

트리구현연습 강의 질문있어요

0

143

1

창은 뜨는데 맵이 나타나지 않아요.

0

175

1

Ctrl F5 하면 나오는 창은 어디서 설정할까요??

0

271

1

void CalcPathFromParent(Pos[,] parent)에 대해서

0

202

2

NullReferenceException예외가 발생했을때 어떻게 해야하나요?

0

229

1

[해결] 환경설정 강의에서 원이 이상하게 그려지는 문제

3

311

2

오른손 법칙에서 플레이어 점이 안 움직입니다

0

245

2

맵 만들기 오류

0

179

1