[Python] 순열(Permutation) 구현
·
Dev Lang/Python
순열과 조합을 재귀함수를 통해 구현하는 방법과 라이브러리를 통해 구현하는 방법으로 나누어서 설명해보겠습니다. 1. 순열(Permutation) 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 혹은 나열하는 것을 순열(permutation)이라고 한다. 1-1. 재귀함수 # 개수가 5개인 리스트 [1, 2, 3, 4, 5] 주어졌을 때 중복없이 순서있게 3개를 뽑아보자. # 순열 사용. # 주어진 숫자들 nums = [1, 2, 3, 4, 5] # 3개를 뽑는다. r = 3 # 순열을 만드는 테이블 ans = [] # 중복을 확인할 리스트 visited = [False] * (max(nums)+1) def print_args(): print(" ".join(map(str, ans))) ..
개발자 성현
'순열' 태그의 글 목록