JHB의 프로그래밍 삽질기

우선순위 큐 본문

PROGRAMMING/Algorithm

우선순위 큐

roter 2012.02.25 02:16



여기 참조.. http://openxb.com/28

으어어.. 약 3~400개 이상의 자료를 관리해야되는데, 아무 생각 없이 평소에 자주쓰는 List로 그냥 자료구조를 짰다.

근데 특정 이벤트를 실행 시킬 때 마다 해당 자료가 정렬이 되어 있어야 한다는 조건이 나중에 붙어서.. List로 짠 지금은 이벤트 실행때마다 소트를 다시 해준다 -_-

그리고 삽입, 삭제가 빈번하게 일어나는데 List로 짠 덕분에 미치고 팔짝 뛰겠다.

차라리 처음부터 우선순위 큐(Priority_Queue)를 이용해서 짤걸...

다 경험이다~~~ 나중엔 잘 하자!!
Tag
2 Comments
댓글쓰기 폼