inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

다익스트라 최단 경로 알고리즘

같은 뜻이 아닌가요?

257

시타포르-

작성한 질문수 12

0

                 {-1, 15, -1, 35, -1, -1 },

                {15, -1, 05, 10, -1, -1 },

                {-1, 05, -1, -1, -1, -1 },

                {35, 10, -1, -1, 05, -1 },

                {-1, -1, -1, 05, -1, 05 },

                {-1,-1, -1, -1, 05, -1 },

이부분에서 영상대로 따라하지 않고 -1부분을 0으로 해 놓고 맨 마지막에 디버깅할때 distance랑 parent 조사식을 보고 값이 달라서 알아챘는데요. 강사님은 -1이 더 편하다고 하셔서 편의상 -1을 쓰고, 0이여도 같은 결과가 나올줄 알았는데 아니네요. 음수가 더 활용성이 더 많은건가요?? 궁금합니다 

C#

답변 1

0

Rookiss


코드 상에서 [연결되지 않았음]을 -1로 판별하고 있는데
이를 다른 값으로 판별할거라면 그거에 맞게 수정을 해주셔야 합니다.
0은 딱 붙어 있는 상황으로 인지될 수도 있으니, 이왕이면 현실상 거리가 아닌 음수를 사용하는 것이죠.

0

시타포르-

아하 감사합니다

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

0

200

2

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

0

97

1

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

0

81

1

parent를 Pos타입으로 만든 이유

0

81

1

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

0

145

1

격자 생성 안됨 무한루프

0

119

1

BFS 질문

0

149

2

격자 무한 출력

0

176

2

A* 의 PriorityQueue 관련 질문입니다

0

161

2

vscode에서 원그리기

0

186

1

환결설정 강의 원 그리기

0

129

1

15-17분

0

92

1

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

0

145

2

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

0

215

1

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

0

171

1

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

0

156

1

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

0

148

1

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

0

183

1

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

0

284

1

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

0

207

2

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

0

233

1

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

3

321

2

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

0

257

2

맵 만들기 오류

0

184

1