정보[Information]
순열, 조합 구현하기(Kotlin - 코틀린 및 Python - 파이썬)
브루트 포스, 백트래킹 관련 문제를 풀 때 순열, 조합이 필요한 경우가 정말 많았는데 스스로 구현을 못해서... 정리를 해보게 되었다. 순열과 조합의 차이 순열은 permutation이다. nPr과 같은 형식으로 사용되는데 서로 다른 n개 중 r개를 "순서를 고려하고" 선택한다. 순열의 공식은 nPr = n! / (n-r)! 이다. 조합은 combination이다. nCr과 같은 형식으로 사용하며 서로 다른 n개 중 r개를 "순서를 고려하지 않고" 선택한다. 조합의 공식은 nCr = n! / (n-r)! * r! 이다. 둘의 큰 차이는 순서가 "고려되느냐 고려되지 않느냐" 이다. n = [1, 2, 3, 4, 5]와 같은 수열이 있다. 여기서 3가지를 "순서를 고려"하여 뽑고 그 후에 "순서를 고려하지 ..
2022. 5. 15. 22:32
최근댓글