inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

우선순위 큐 마무리

우선순위큐로 인벤토리 자동정렬을 구해도되는걸까요??

512

멍텅구리

작성한 질문수 34

1

처음에는 병합정렬을 이용하여 인벤토리의 자동 정렬 기능을 구현 했는데요.

해당 강의를보고 우선순위큐를 사용하여 만들려고했는데..

생각해보니  해당 아이템 개수가 같을경우 문제가 좀생길것같은데..

1) 우선순위큐 를사용할때 같은 노드값이 여러개 발생하게될경우.. 문제가 되지 않을까요 ?? 

2) 우선순위큐는 최대값과 최소값을 가져오는데 자주 사용되는걸로 아는데 게임 프로젝트를 비유한다면 어디에 자주쓰일까요

C#

답변 1

2

Rookiss

인벤토리의 자동 정렬은 최대/최소의 개념이 아니라
모든 데이터를 정렬하는 쪽이라서 
그냥 일반 정렬을 사용하면 됩니다.

우선순위큐는 특정 상황에서 최대/최소 값 1개만 필요할 경우에 유용한데
A*에서 OpenList 관리 등 아주 극소수의 상황(특히, 코어 부분을 만들 때)에서만 사용하게 됩니다.
다만 기본기에 해당하는 부분이기에 면접에서는 은근 자주 나오는 내용입니다.
(힙 정렬 등 힙 구조를 이용한 정렬 알고리즘도 있고..)

0

멍텅구리

감사합니다 !

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

0

201

2

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

0

98

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

130

1

15-17분

0

93

1

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

0

146

2

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

0

215

1

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

0

171

1

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

0

156

1

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

0

148

1

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

0

184

1

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

0

284

1

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

0

209

2

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

0

234

1

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

3

323

2

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

0

257

2

맵 만들기 오류

0

184

1