백트래킹 문제입니다. DFS를 통해서 모든 경우의 수를 검색해서 문제를 풀었습니다. #include #include #include #include #include using namespace std; int n, m; vector arr; vector v; void DFS(int x) { v.push_back(arr[x]); if (v.size() == m) { for (int i = 0; i < v.size(); ++i) { printf("%d ", v[i]); } printf("\n"); v.pop_back(); return; } for (int i = 0; i < arr.size(); ++i) { DFS(i); } v.pop_back(); } int main(int argc, char* argv[..
백트래킹 문제입니다. DFS를 통해서 모든 경우의 수를 검색해서 문제를 풀었습니다. #include #include #include #include #include using namespace std; int n, m; int visit[10]; vector arr; vector v; void DFS(int x) { int use[10010]; memset(use, 0, sizeof(use)); v.push_back(arr[x]); if (v.size() == m) { for (int i = 0; i < v.size(); ++i) { printf("%d ", v[i]); } printf("\n"); v.pop_back(); return; } for (int i = x + 1; i < arr.size();..
백트래킹 문제입니다. DFS를 통해서 모든 경우의 수를 검색해서 문제를 풀었습니다. #include #include #include #include #include using namespace std; int n, m; int visit[10]; vector arr; vector v; void DFS(int x) { int use[10010]; memset(use, 0, sizeof(use)); v.push_back(arr[x]); if (v.size() == m) { for (int i = 0; i < v.size(); ++i) { printf("%d ", v[i]); } printf("\n"); v.pop_back(); return; } for (int i = 0; i < arr.size(); ++i..
백트래킹 문제입니다. DFS를 통해서 모든 경우의 수를 검색해서 문제를 풀었습니다. #include #include #include #include #include using namespace std; int n, m; int arr[10]; vector v; void DFS(int x) { v.push_back(arr[x]); if (v.size() == m) { for (int i = 0; i < v.size(); ++i) { printf("%d ", v[i]); } printf("\n"); v.pop_back(); return; } for (int i = x; i < n; ++i) { DFS(i); } v.pop_back(); } int main(int argc, char* argv[]) { sca..
백트래킹 문제입니다. DFS를 통해서 모든 경우의 수를 검색해서 문제를 풀었습니다. #include #include #include #include #include using namespace std; int n, m; int arr[10]; vector v; void DFS(int x) { v.push_back(arr[x]); if (v.size() == m) { for (int i = 0; i < v.size(); ++i) { printf("%d ", v[i]); } printf("\n"); v.pop_back(); return; } for (int i = 0; i < n; ++i) { DFS(i); } v.pop_back(); } int main(int argc, char* argv[]) { sca..
백트래킹 문제입니다. DFS를 통해서 모든 경우의 수를 검색해서 문제를 풀었습니다. #include #include #include #include #include using namespace std; int n, m; int arr[10]; vector v; void DFS(int x) { v.push_back(arr[x]); if (v.size() == m) { for (int i = 0; i < v.size(); ++i) { printf("%d ", v[i]); } printf("\n"); v.pop_back(); return; } for (int i = x + 1; i < n; ++i) { DFS(i); } v.pop_back(); } int main(int argc, char* argv[]) {..
백트래킹 문제입니다. DFS를 통해서 모든 경우의 수를 검색해서 문제를 풀었습니다. #include #include #include #include #include using namespace std; int n, m; int arr[10]; vector v; void DFS(int x) { v.push_back(x); if (v.size() == m) { for (int i = 0; i < v.size(); ++i) { printf("%d ", v[i]); } printf("\n"); v.pop_back(); return; } for (int i = 1; i arr[i]; } sort(arr + 1, arr + n + 1); for (int i = 1; i
백트래킹 문제입니다. DFS를 통해서 모든 경우의 수를 검색해서 문제를 풀었습니다. #include #include #include #include #include using namespace std; int n, m; int arr[10]; vector v; void DFS(int x) { v.push_back(x); if (v.size() == m) { for (int i = 0; i < v.size(); ++i) { printf("%d ", v[i]); } printf("\n"); v.pop_back(); return; } for (int i = x; i