[알고리즘] 순열 알고리즘 & 조합 알고리즘

순열 알고리즘

• 순열은 순서 있음 → check배열(원소의 사용 여부 나타냄)필요
  
  
• 파이썬 Permutations 함수
  • 파이썬 itertools 모듈에 포함된 함수이며 순열을 생성해주는 함수
    
    
• Permutations(arr, num)
  • arr: 배열
  • Num: 뽑을 개수(안써주면 배열의 크기만큼 선택하게 됨)
  • 반환값은 모든 순열을 담은 객체를 반환하여 list로 형 변환해서 사용

 

조합 알고리즘

• N개의 원소 중에서 r개를 뽑는 모든 경우레 대해 살펴보는 알고리즘
  
  
• 파이썬 combinations 라이브러리
  
  • 파이썬 itertools 모듈에 포함된 함수이며 조합을 생성해주는 함수
    
    

• Combinations(arr, num)
  • arr: 배열
  • Num: 뽑을 개수
  • 반환값은 모든 조합을 담은 객체를 반환하여 list로 형 변환해서 사용