기록좀할게요

Python / Itertools Product / 카테시안 곱

product 함수의 기능 Itertools 라이브러리에 내장된 함수 중 한 개인 product 함수는 카테시안 곱(Cartesian product)을 계산합니다. 즉, 입력된 여러 개의 iterables 객체 간의 모든 가능한 조합을 생성합니다. 이 함수는 중첩된 루프를 사용하여 여러 시퀀스의 모든 조합을 생성하는 작업을 효율적으로 수행할 수 있게 해줍니다. 기본 사용법 from itertools import product # 두 리스트의 모든 조합 생성 list1 = [1, 2, 3] list2 = ['a', 'b'] result = product(list1, list2) >>> result = [(1, 'a'), (1, 'b'), (2, 'a'), (2, 'b'), (3, 'a'), (3, 'b')..

Python / 힙 자료구조 / heapq

heapq 힙은 우선순위 큐(priority queue)를 구현하는 데 사용되며, 정렬된 순서를 유지하면서 요소를 빠르게 삽입하고 삭제할 수 있게 해줍니다. 파이썬에서는 heapq 라이브러리를 통해 이러한 힙 구조를 사용할 수 있습니다. heapq 모듈의 기본적인 사용법과 특징에 대해 알아보겠습니다. 힙(Heap)이란? 힙은 완전 이진 트리의 한 형태로, 각 노드가 자식 노드보다 작거나 같은(최소 힙) 또는 크거나 같은(최대 힙) 순서를 가지고 있는 자료 구조입니다. 최소 힙에서는 루트 노드가 항상 가장 작은 값을 가지며, 최대 힙에서는 가장 큰 값을 가집니다. heapq 모듈 사용하기 파이썬의 heapq 모듈은 리스트를 최소 힙처럼 다룰 수 있게 해줍니다. heapify(list): 리스트를 힙으로 변..