파이썬 2차원 배열 만들기
알고리즘을 풀다가 실수를 했다. 내가 의도했던 건 빈 리스트로 2차원 배열을 만들어두고, index가 1인 배열에만 원소를 푸시하고 싶었는데, 결과를 찍어보니 전체 리스트에…
All Posts tagged as "Python"
파이썬 힙큐(heapq)
파이썬의 힙큐는 min heap을 구현한 내장 모듈이고, heap은 완전 이진 트리의 일종이므로 완전 이진 트리 -> heap -> 파이썬 힙큐 순으로 설명. 완전 이진 트리와 포화 이진 트리 이진 트리란 자식 노드가 최대 2개로 구성된 트리를 말한다. (참고로 이진 탐색 트리BST…