완전 탐색 (순열, 조합)
순열? (Permutation)n개 중에서 r개의 원소를 선택하여 나올 수 있는 경우를 모두 따진다. (순서를 고려한다.) {1,2,3} 중 2개 원소를 순열 방식으로 선택-> {1,2}, {1,3}, {2,1}, {2,3}, {3,1}, {3,2} 구현 방법?(curr은 List 자료구조를 사용하고 현재 선택한 원소를 담는다.)(nums는 주어진 원소 배열이다.) - BaseCase : curr.size() == nums.length; (또는 curr.size() == 선택할 원소 개수 )- before recursive call : curr 추가, visited[i] = true;- recursive call- after recursive call : 최근 추가한 curr 제거, visited[i]..
2024. 8. 9.
