PROGRAMMING/Python
[Python] 누적합 / 순열 / 조합 (feat.itertools module)
Itertools, 이터툴즈 Itertools는 파이썬 내장 라이브러리입니다. 주요 기능은 파이썬에서 반복되는 데이터(iterable 한 데이터)를 처리하는 기능을 포함하고 있습니다. 반복 가능한 데이터, 즉 이터러블(iterable)한 데이터는 반복문에서 사용할 수 있는 데이터를 말합니다. 대표적으로 리스트(list), 셋(set), 튜플(tuple)이 있습니다. 즉 이터툴즈는 이터러블한 데이터를 처리하는데 도움을 주는 모듈입니다. 이 중에서 가장 많이 사용되는 5가지 함수에 대해서 알아보겠습니다. accumulate, 누적합 permutations, 순열 product, 곱집합 또는 데카르트 곱 combinations, 조합 combinations_with_replacement, 중복조합 accumu..
