순열

[알고리즘]#6_백 트래킹 백 트래킹 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 백 트래킹 백 트래킹 알고리즘은 문제 해결을 위해 여러 후보 해결책들을 점진적으로 탐색하며, 현재 선택한 경로가 해결책으로 이어질 수 없다고 판단되면, 이전 단계로 돌아가(백 트래킹) 다른 경로에 대한 탐색을 시도하는 방법입니다. 이처럼 백 트래킹 과정을 통해 문제의 모든 후보 해결책들을 효과적으로 탐색할 수 있습니다. 특히, 백 트래킹 알고리즘은 모든 가능한 해결책 후보를 조합적으로 탐색해야 할 때, 최고의 성능(시간, 자원)을 보여줍니다. 따라서, 백 트래킹 알고리즘은 (1) 미로 찾기, (2) 스도쿠, (3) 순열, (4) 조합, (5) N-Queens 문제, 그리고 (6) 그래프의 탐..

[확률과 통계]#1 순열과 조합 확률과 통계 과목의 "순열과 조합"에 대해 공부합니다. Overview 순열과 조합의 의미 팩토리얼 원순열 중복 순열 같은 것이 있는 순열 순열과 조합 1. 순열? Details 서로 다른 N개의 항목들 중에서 R개를 선택해 일렬로 나열한 것. nPr(Permutation)로 표현합니다. 조합(nCr)과 순열의 차이점은 "선택"만 할 것인가? 아니라면, "선택 후 나열"까지 고려할 것인가?입니다. 2. 성질 Details 순열의 몇 가지 특징들을 살펴보겠습니다. 먼저, nPr에서 "r" 값이 0일 때, nPr은 무조건 1이 됩니다. 당연하죠? 더불어, n 개 중 n개 모두 뽑을 경우 nPn은 간단히 "n!"인 것을 알 수 있습니다! 예제 문제) 숫자 카드 1, 2, 3, ..