태그: 우선순위 큐

[파이썬] TypeError: < not supported

파이썬에서 힙(heap)이나 우선순위 큐(PriorityQueue)를 사용하다 보면 다음과 같은 에러를 만날 수 있습니다. 1TypeError: '<' not supported between instances of 'Node' and 'Node' 이번 포스트에서는 위 에러를 해결하는 방법에 대해서

[파이썬] PriorityQueue(우선순위 큐) 사용법

데이터를 정렬된 상태로 저장하기 위해서 사용하는 파이썬의 PriorityQueue(우선순위 큐)에 대해서 알아보겠습니다. 우선순위 큐 자료구조우선순위 큐는 데이터를 추가한 순서대로 제거하는 선입선출(FIFO) 특성을 가진 일반적인 큐의 자료구조와 달리,데이터 추가는 어떤 순서로 해도 상관이 없지만, 제거될 때는 가장 작은 값을 제거하는 독특한 특성을 지닌

[알고리즘] Merge k Sorted Lists

Leetcode의 Merge k Sorted Lists 문제를 풀어보도록 하겠습니다. 문제K개의 정렬된 링크드 리스트를 하나의 정렬된 링크드 리스트로 합쳐라. 예 Input: 12345[ 1->4->5, 1->3->4, 2->6] Output: 11->1->2->3->4->4->5->