인프런 커뮤니티 질문&답변
작성한 질문수
우선순위큐로 인벤토리 자동정렬을 구해도되는걸까요??
작성
·
457
1
처음에는 병합정렬을 이용하여 인벤토리의 자동 정렬 기능을 구현 했는데요.
해당 강의를보고 우선순위큐를 사용하여 만들려고했는데..
생각해보니 해당 아이템 개수가 같을경우 문제가 좀생길것같은데..
1) 우선순위큐 를사용할때 같은 노드값이 여러개 발생하게될경우.. 문제가 되지 않을까요 ??
2) 우선순위큐는 최대값과 최소값을 가져오는데 자주 사용되는걸로 아는데 게임 프로젝트를 비유한다면 어디에 자주쓰일까요
답변 1
2
Rookiss
지식공유자
인벤토리의 자동 정렬은 최대/최소의 개념이 아니라
모든 데이터를 정렬하는 쪽이라서
그냥 일반 정렬을 사용하면 됩니다.
우선순위큐는 특정 상황에서 최대/최소 값 1개만 필요할 경우에 유용한데
A*에서 OpenList 관리 등 아주 극소수의 상황(특히, 코어 부분을 만들 때)에서만 사용하게 됩니다.
다만 기본기에 해당하는 부분이기에 면접에서는 은근 자주 나오는 내용입니다.
(힙 정렬 등 힙 구조를 이용한 정렬 알고리즘도 있고..)
감사합니다 !