Gopythor

순열이란 순서대로 나열이다. 보통은 중복을 허용하지 않는다. 중복을 허용한 경우는 중복 순열이라고 한다. 기본적으로 경우의 수는 직관적으로 2번으로 많이 계산한다. 단순히 팩토리얼로 구성하기 쉽기 때문이다. 하지만 1번도 for문으로 구현 가능하다. https://bhsmath.tistory.com/107 에서 가져온 그림. 순열에 대해 개념 이해가 쉬우므로 참조. System.out.println("== 순열 =="); // 5명을 3줄로 세우는 경우의 수 n = 5; int r = 3; result = 1; System.out.println(result = factorial(n)/factorial(n-r)); result = 1; for (int i = n; i >= n-r+1 ; i--) { res..

Java/제로베이스 2023. 1. 13. 06:29