배열이 주어졌을 때 n개 중 r개를 뽑는 경우의 수를 구한다고 하면 다음과 같이 정의할 수 있습니다. 1. 순서와 상관있게 뽑으면 순열입니다. -> nPr = n! / (n-r)! 2. 순서와 상관없게 뽑으면 조합입니다. -> nCr = n! / n!(n-r)! 그럼 C++ 코드로 확인해보겠습니다. 1. next_permutation() 함수를 이용한 순열 구하기 next_permutation() 함수는 입력 받은 배열을 기준으로 오름차순 정렬하고 true를 반환합니다. do-while문과 함께 사용하면 모든 경우의 수의 순열을 반환하는 코드를 구현할 수 있습니다. 아래 배열 사이즈는 3이기 때문에 모든 경우의 수를 구하면 3!/(3-3)! = 6개가 되는 군요. #include using namespa..
