알고리즘

[파이썬] 순열,조합

hminor 2024. 4. 4. 12:30
  • 지금까지 순열과 조합을 구할 때 요소가 무엇인지 알 필요가 없을 경우에도
  • from itertools import permutations or combinations로 적용 후 len으로 개수를 카운팅 하거나
  • 아니면 재귀를 활용하여 해결하도록 했는데
  • 알고보니 간단하게 math로도 사용가능한 순열, 조합이 있었다.
import math
 
print(math.perm(5,3))
print(math.comb(5,3))

 

그래서 순열과 조합을 사용할 때 요소를 확인하고자 한다면 itertools로 사용하거나 재귀를 돌리고
카운팅만 하고 싶다면 math를 사용하면 될 것 같다.