백준 15649 C++ (1) 썸네일형 리스트형 [백준][C++] 15649 : N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net - 문제 1부터 N까지 자연수 중에서 중복 없이 M개를 고르는 수열을 찾는 문제다. - 해설 visited를 이용해서 풀 수 있는 문제다... 음.......... 백트래킹 관련된 문제는 어떻게 설명해야 할 지 모르겠다... - 풀이 #include using namespace std; int N, M; int arr[9]; int visited[9] = {0}; void dfs(int cnt).. 이전 1 다음