Python Cartesian Product

이전 포스팅에서 C++, MATLAB 을 사용하여 Cartesian Product 를 구하는 방법에 대해 알아본 적이 있습니다.

2013/08/18 - [programming language/MATLAB] - MATLAB 모든 경우의 수 뽑기 Cartesian Product

2014/03/01 - [programming language/C/C++] - C++ Cartesian Product

2013/08/18 - [programming language/powershell] - Powershell 경우의 수 조합 다 구하기(Cartesian Product)

 

이번에는 python 에서 Cartesian Product 를 구하는 방법에 대해 확인해 보니 이전의 방법들 보다 훨씬 더 쉽더군요.

 

아래 주소에 그 방법이 나와 있었습니다.

 

http://stackoverflow.com/questions/9101101/python-cartesian-product

 

itertools.product() 함수를 사용하는 방식이며 Document 는 아래 주소에서 확인 할 수 있습니다.

 

https://docs.python.org/2/library/itertools.html#itertools.product

 

	import itertools
	if __name__ == '__main__':
	pass
	letters = (
	('b','c'),
	('a','e'),
	('d','f')
	)
	for l in itertools.product(*letters):
	print ''.join(l)

view raw CartesianProduct.py hosted with ❤ by GitHub

다음과 같은 결과가 나옵니다.

 

bad

baf

bed

bef

cad

caf

ced

cef