728x90 반응형 자바 순열1 JAVA로 순열(Permuation) 구현하기 우리가 등학교 때 배웠던 '순열 & 조합' 기억할 것이다. (아마 '확률과 통계' 과목에 나왔던 것으로 기억하는데, 예전 문과는 '미적분과 통계 기본'이라는 과목으로 배웠을 것이다.) nPr 이 모양을 보면 기억이 날 것이다. nPr은 'n개 중 r개를 중복을 허용하지 않으면서 뽑는 모든 순서의 수'이다. 계산은 사실 간단하다. nPr = n!/(n-r)! 이 공식으로 교과서에 나와있던 걸 어렴풋이라도 기억할 것이다. 이걸 코딩으로 구현한다고 생각해보자. 그저 nPr 값만 구현한다고 하면 int numOfPer(int n, int r){ return factorial(n)/factorial(n-r); } int factorial(int n){ if(n==1) return 1; return n*factor.. 2022. 1. 13. 이전 1 다음 728x90 반응형