1. 백트래킹(Backtracking)으로 순열과 조합 구하기순열 (Permutation)순열은 n개의 서로 다른 원소를 모든 가능한 순서로 나열한 것을 의미총 경우의 수는 n! (팩토리얼) 임예를 들어 {1, 2, 3} 세 개의 숫자로 만들 수 있는 모든 순열은 다음과 같음1, 2, 31, 3, 22, 1, 32, 3, 13, 1, 23, 2, 1모든 순열은 백트래킹이라는 알고리즘 기법으로 생성할 수 있음해결책을 찾는 과정에서 더 이상 진행할 수 없을 때, 이전 단계로 돌아가 다른 가능성을 탐색하는 방법임백트래킹 아이디어:path 배열: 지금까지 선택한 원소들을 저장used 배열: - 특정 원소를 이미 사용했는지 여부를 표시- 이를 통해 중복 선택을 방지탐색 과정: - 아직 사용하지 않은 원소를 하나 ..
