[Python] heapq (힙큐)사용
import heapq heap = [] heapq 모듈을 불러오고 사용할 빈 리스트를 만듭니다. heapq.heappush(heap,5) heapq.heappush(heap,3) print(heap) heapq.heappush(heap,9) heapq.heappush(heap,1) print(heap) [out] [3, 5] [1, 3, 9, 5] heapq.heappush(리스트, 원소) -> 최솟값 자동으로 sort 되어서 저장이 됩니다. a = heapq.heappop(heap) print(a) print(heap) [out] 1 [3, 5, 9] 힙의 기능으로 heap.heappop(리스트) 를 사용하면, 리스트 내의 가장 작은 element(index = 0)를 pop 합니다. num = [6..
2021. 1. 4.
[Python] Sort() , sorted() 정렬 함수
정렬 간단한 오름차순 정렬 sorted() 함수를 호출하면 됩니다. 새로운 정렬된 리스트를 반환합니다. 처음 A, B 리스트가 주어졌을때, A.sort() 는 기존 리스트 자체를 정렬하는 함수입니다. A = A.sort()를 출력시, None을 출력합니다. 따라서 기존 리스트를 유지하고 싶다면, 새로운 변수에 할당해야합니다. B1 = sorted(B) 를 사용해야합니다. A = [9,8,5,6,41] B = [9,8,5,6,41] A.sort() print(A) A1 = A.sort() print(A1) B1 = sorted(B) print(B1) [out] [5, 6, 8, 9, 41] None [5, 6, 8, 9, 41] 오름차순과 내림차순 reverse = True 사용 A = [9,8,5,6,4..
2020. 12. 20.
