안녕 세상아,

https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net N과 M (4)번 문제에서 새로운 배열만 만들어주면 된다. #include #include using namespace std; int n, m; int arr[10];//입력받은 원래 배열 bool isVisited[10] = { false }; int ans[10];//출력할 배열 void dfs(int depth, int x) { if (x == m) { for (int i = 0;..

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net N과 M(1)에서 조건만 조금 추가하면 해결 가능하다. N과 M(1)이 중복도 허용하는 순열이라면 이 문제는 중복을 허용하지 않는 조합과 같은 문제라고 생각하면 된다. 출력되는 모든 숫자는 첫번째 숫자는 두번째 숫자보다 작도록, 두번째 숫자는 세번째 숫자보다 작도록 하면 된다. #include #include using namespace std; int arr[9] = {}; bool visit..

https://www.acmicpc.net/problem/15649 전형적인 백트래킹 문제,, DFS를 참고해서 풀면 된다. 중복도 허용하기 때문에 백트래킹계의 순열이라고 볼 수 있다. DFS의 재귀를 이용하여 풀었다. 자세한 설명은 코드에 적어놓았다. #include #include #include using namespace std; bool checked[9] = { false, }; int arr[9] = {}; int a, b; void dfs(int depth) { //만약 dfs의 depth가 b와 같으면 arr배열에 담긴 순열 출력, 종료 if (depth == b) { for (int i = 0; i < b; i++) { cout b; dfs(0);// 백트래킹 0부터 시작 } 백트래킹에..