조합과 순열 구현해보기 - Python
2022. 1. 5. 02:52
Algorithm/etc.
0. 조합과 순열을 Python으로 구현해보자! 알고리즘 문제를 풀다보면 종종 조합이나 순열을 사용하는 경우가 생깁니다. Python에 내장된 itertools 패키지의 combinations와 permutations 모듈을 사용하면 조합과 순열을 쉽게 구할 수 있습니다. 편리하게 자주 쓰는 만큼 한번쯤 구현해보는 게 좋을 것 같아 글을 쓰게 되었습니다. 1. itertools 패키지를 이용한 순열과 조합 itertools 패키지를 이용하여 순열과 조합을 구하는 방법은 간단하여 아래 코드를 보시면 쉽게 파악이 가능할 것 같습니다. from itertools import combinations, permutations arr = [1, 2, 3] # 조합 print(list(combinations(arr,..