반응형 c++npr1 [C/C++] 순열과 조합 알고리즘 구현하기 1 "이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다." 고등학생 때 배우는 내용 중 순열과 조합이 있다. 흔히 nCr, nPr이라고 부르는데, 'r 개 중에 n개를 고르는 방법'과 같은 이야기들이 모두 순열과 조합에서 나오는 이야기이다. 여기에서 중복되거나 중복되지 않도록 선택하는것에 따라 C 또는 P로 나뉘게 된다. 그래서 오늘은 이 중 순열에 대해서 먼저 공부하는 시간을 가져보자!최근 조합론을 공부하면서 순열과 조합에 대해서 다시 살펴보게 되었다.한 번 공부해두면 프로그래밍을 하는데 큰 도움이 되니 꼭 숙지하도록 하자.순열 nPr 순열은 Permutation이라고도 하며, n개의 숫자 중 r개를 고를 경우의 수를 의미한다.예를 들어 1, 2, 3 중 2개의 숫자.. 2024. 12. 24. 이전 1 다음 반응형
