키베이루's diary

1) 문제설명 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 2) 아이디어 DFS를 사용하여 백트래킹으로 구현한다. 3) 코드 #include #include #include #include #include #include #include #include using namespace std; int visited[11]; int arr[11]; int m, n; void dfs(int k) { if (k == m) { for (int i =..