순열

알고리듬 - 순열

프로그래머스 2단계에 순열을 활용하는 완전탐색 문제가 보여서 이에 대한 전반적인 내용을 정리하고자 한다. 순열(Permutation) 순열이란 서로 다른 n개 중 r개를 골라 순서를 고려해 나열한 경우의 수이다. 순열의 계산은 아래와 같이 한다. 순열의 개수 계산 구현 식만 알고 있으면 순열의 수 계산을 구현하는 것은 어렵지 않다. public class Main { public static void main(String[] args) { System.out.println(calculatePermutation(10, 3)); } static int calculatePermutation(int n, int r) { int sum = 1; for(int i = 0; i < r; i++) sum *= n--;..