CodingTEST/개념
2024. 1. 13.
순열(Permutation)과 조합(Combination)
순열 : 서로 다른 n개의 원소에서 r개를 중복없이 순서를 고려하여 선택하는 것 (단, 0 < r ≤ n) [1, 2, 3] 배열에서 2개를 뽑을 때, [1, 2] [1, 3] [2, 1] [2, 3] [3, 1] [3, 2] 가 만들어진다. 필요한 인자 int [] nums : n개의 숫자 배열 int [] output : 결과물을 저장할 output 배열 boolean [] visited : 방문 확인을 위한 배열 int depth : 몇개의 숫자가 선택되었는지 깊이 코드 (java 재귀로 구현) public static void permutation(int [] nums, int [] output, boolean [] visited, int depth) { // 깊이가 r개 일 경우 (r개의 수가 ..
