반응형 우선순위큐1 [LeetCode] 23. Merge k Sorted Lists [Python(파이썬)] '파이썬 알고리즘 인터뷰'를 보고 작성한 글입니다. 😀 문제 👉 1. 문제 (k개 정렬 리스트 병합) k개의 정렬된 리스트를 1개의 정렬된 리스트로 병합하라. 2. 풀이 우선순위 큐를 이용한 풀이 heapq 이용 heapq.heappush(heap, (node.val, node))를 할 경우 node.val가 같을 경우 TypeError: ' ListNode: root = ret = ListNode(None) heap = [] # 각 연결 리스트의 루트를 힙에 저장 for idx, node in enumerate(lists): if node: # heapq.heappush(heap, (node.val, node)) # 중복 오류 발생 heapq.heappush(heap, (node... 2021. 11. 24. 이전 1 다음 반응형
