inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

우선순위 큐 마무리

CompareTo 관련 질문

404

plustempo

작성한 질문수 2

0

우선순위 큐 내용 중 작은 순서대로 출력하는 내용입니다.

강의에서는

return Id > other.Id ? 1 : -1; 요렇게 된 상태에서

컴파일했을 때 작은 순서대로 나왔는데

 

막상 제가 해보니 큰 숫자대로 나왔습니다.

 

public int CompareTo(Knight other)

{

if (Id == other.Id)

return 0;

return Id > other.Id ? -1 : 1;

}

그래서 이렇게 하거나

아니면 return Id < other.Id ? 1 : -1;

이렇게 반대로 해야 작은 숫자부터

출력이되는데

 

왜 이런 차이가 발생했는지 알고싶습니다

 

 

 

C#

답변 1

0

Rookiss

내부적으로 정렬할 때 CompareTo를 호출하고 int 부호를 보고 정렬을 할텐데,
그에 따라 방향을 맞춰주시면 됩니다.
고해성사를 하자면 저도 늘 +1인지 -1인지
헷갈려서 둘 중 하나로 예상한 결과가 아니면 바꾼답니다.
왜 강의랑 다른지 여부는 전체 코드를 봐야 알 수 있을 것 같네요.

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

0

180

2

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

0

89

1

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

0

68

1

parent를 Pos타입으로 만든 이유

0

74

1

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

0

137

1

격자 생성 안됨 무한루프

0

114

1

BFS 질문

0

144

2

격자 무한 출력

0

169

2

A* 의 PriorityQueue 관련 질문입니다

0

157

2

vscode에서 원그리기

0

184

1

환결설정 강의 원 그리기

0

123

1

15-17분

0

88

1

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

0

142

2

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

0

209

1

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

0

167

1

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

0

153

1

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

0

143

1

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

0

177

1

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

0

273

1

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

0

203

2

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

0

230

1

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

3

317

2

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

0

246

2

맵 만들기 오류

0

180

1