itertools로 열거하기

Python의 itertools는 조합과 순서를 대신 생성해 주므로 반복문 코드를 덜 작성하고 실수도 줄일 수 있습니다. 🙂

모든 기능이 하나의 모듈에 있으므로 먼저 import itertools로 불러옵니다. 그러면 product, permutations, combinations를 직접 호출할 수 있습니다.

같은 선택지를 대상으로 깊게 중첩된 반복문을 대신하려면 product를 사용하십시오. 주어진 범위에서 선택한 값들의 모든 튜플을 생성합니다.

순서가 중요할 때는 permutations가 항목을 배열하는 모든 방법을 나열합니다. 작은 외판원 문제 유형의 완전 탐색에 적합합니다.

순서가 중요하지 않을 때는 combinations가 크기 r인 모든 그룹을 선택합니다. 검사할 항목의 부분집합을 고를 때 유용합니다.

핵심 차이는 순서입니다. permutations에서는 (1,2)와 (2,1)을 서로 다른 것으로 취급하지만, combinations에서는 같은 선택으로 셉니다.

순열의 개수는 n!에 따라 증가하며 매우 빠르게 폭발합니다. n이 11만 되어도 배열 수가 이미 4천만 개를 넘으므로 n을 작게 유지해야 합니다.

이 함수들은 생성기입니다. 거대한 목록을 만들지 않고 한 번에 하나씩 항목을 생성하므로 반복하는 동안 메모리를 적게 사용합니다.

후보를 생성한 다음 검사를 통과한 후보만 남깁니다. 이 패턴을 사용하면 어려운 탐색도 짧고 읽기 쉬운 반복문으로 바꿀 수 있습니다.

반복해서 항목을 선택해야 하나요? combinations_with_replacement를 사용하면 하나의 그룹에서 같은 요소를 두 번 이상 선택할 수 있습니다.

두 가지를 물어보십시오. 순서가 중요한가요? 항목을 반복해서 사용할 수 있나요? 이 답을 바탕으로 올바른 itertools 함수를 바로 선택할 수 있습니다.

순서와 관계없이 6개 항목 중 3개를 선택하는 모든 방법을 열거해야 합니다.

product, permutations, combinations를 사용하면 깔끔하게 열거할 수 있습니다. 순서가 중요한지, 항목을 반복하는지 물어보며 도구를 선택하고 증가 폭도 확인하십시오. 🚀