막 입문한 병아리입니다. 큐에 관해 여쭈고 싶습니다.
핫핑크
2023.04.01
이제 막 재미를 느끼고엄청난 방황과 시련을 지나ㅠ늦게나마 공부를 시작한 청년입니다만..여러 선배님들의 조언이 필요해서 이렇게 여쭤봅니다.STL을 사용하지 않고큐를 Class로 구현한 후에 이 큐에 우선순위를 부여하는 것이최종적인 목표입니다.큐를 STL을 사용하지 않고 클래스로 구현을 했습니다만. 여기에 우선순위를 부여해야 하는데 여기서 앞이 보이지 않습니다...결론적으로 우선순위 큐를 구현하는것입니다만, 우선순위 큐에 대해 정보를 찾아보면 전부 힙(heap)에 관한현재로서는 이해할 수 없는 어려운 설명들만 있습니다.ㅜ그저 여러개의 정수값을 입력받을때 우선순위 1과 2중에 선택해서 그 안에 자료를 입력한 후, 데이터를 다시 하나씩 인출 할때는우선순위가 1 에 해당하는 숫자들이먼저 나오고 그중에서도 먼저 입력된 순서대로 출력되고, 그 이후에 이어서 우선순위가 2에 해당하는 숫자들이 나오고 그중에서도 먼저입력된 순서대로 출력 하게끔하는데에 있어서정말 힙(heap)을 이해해야 하는건가요?아직 경험도많지 않고제한적인 지식때문에 알고리즘에 대한 구상이 전혀 안되네요..도움좀 부탁드리겠습니다!
