본문 바로가기

Algorithm/Concept

Python - itertools 알고리즘에서 사용되는 iteration 기능들

반응형

1. permutations(iteration,k)

iteration에서 k개를 뽑아 순열을 반환해줍니다.

 

2. combinations(iteration,k)

iteration에서 k개를 뽑아 조합을 반환해줍니다.

 

3. combinations_with_replacement(iteration,k)

iteration에서 k개를 뽑아 중복조합을 반환해줍니다.

 

4. product(iterationA,iterationB)

두 개의 iteration에 대한 데카르트 곱을 반환해줍니다.

 

# 백준 관련 문제들

https://www.acmicpc.net/problem/15657

 

반응형