인프런 커뮤니티 질문&답변

강남영님의 프로필 이미지

작성한 질문수

[켠김에 출시까지] 유니티 캐주얼 모바일 MMORPG (M2)

클라 프레임워크

우선순위큐 관련

24.07.10 01:04 작성

·

140

0

PriorityQueue.cs 파일을 chat gpt 돌려가며 공부하던 중

최대힙과 최소힙이 있다는 것을 알게 되었습니다.

해당 스크립트에서 사용하는 힙은 최대힙인것 같은데

우선순위큐를 힙으로 구현할 수 있다고 알고 있습니다.

이 강의서 사용하게 된 소스에서 최대힙을 사용하는 이유가 처리해야할 작업의 우선순위가 가장 높은것부터 작업시키기 위해 그런것 같은데 최소힙을 사용하게 되면 어떤 문제가 발생하는지 궁금합니다~

답변 1

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자

2024. 07. 10. 01:43

최소/최대 뭐로 구현이 되어 있더라고
조건식만 반대로 하면 되기 때문에 둘중 뭘 사용해도 구현이 가능합니다.

강남영님의 프로필 이미지
강남영
질문자

2024. 07. 10. 11:35

감사합니다~