교육 초반에 쓰다가 한동안 보이지 않았었는데, dfs나 bfs와 결합된 알고리즘에서 많이 사용되어 잊어버리지 않기 위해 다시 정리하기로 했다 순열(Permutation = nPr) = n*n-1*n-2* ... * n-r+2 * n-r+1 = n부터 r개만큼 곱하기 - 서로 다른 n개의 수들 중 r개를 순서를 맞춰 뽑음 - 출발지, 도착지를 선택하면 이동 경비를 최소로 사용하면서 모든 도시를 여행하는 경우 - 릴레이 계주 선수 4명 중 3명을 뽑는다 = ₄P₃ 예시 코드 - input, numbers, isSelected 사용 int N = 4; // 주어진 N개의 수 int R = 3; // 뽑으려고 하는 수 R int[] input = new int[N]; // input에 N개의 숫자 넣기 int[..