목록Permutation (1)

개발자로 살아남기

순열(Permutation) 구하기

순열 순열 하나의 집합을 다른 순서로 뒤섞는 것 n개의 집합에서 순열의 총 개수는 n! ex) n = 5, 5x4x3x2x1 = 순열의 총 개수 nPr 수식 (P = Permutation 약자) 3P2 = 3! / (3-2)! = 6 / 1 = 6 (1, 2) / (1, 3) / (2, 1) / (2, 3) / (3, 1) / (3, 2) 총 6개 재귀로 구현 가능 자주 사용되는 swap, visited 방법으로 구현 완전탐색 문제에서도 자주 나올 수 있음 swap을 이용한 순열 배열의 값을 직접 교환해서 구함 Depth를 이용한 풀이 Depth와 r의 값이 같으면 모두 다 뽑았다는 것이므로 결과값 출력 순열 함수가 종료됐을 때 배열의 값을 다시 원상복구 해주어야 함 (그 다음 수와 다시 순열을 계산해야..
0x20. 알고리즘/0x21. 이론 2021. 10. 6. 21:44
이전 Prev 1 Next 다음