거북이의 IT 공부

[백준 15651] N과 M(3) / 백트래킹 본문

Baekjoon

[백준 15651] N과 M(3) / 백트래킹

버니빈 2020. 6. 15. 15:36

문제

https://www.acmicpc.net/problem/15651

 

15651번: N과 M (3)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

나의 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <vector>
#define MAX 7
 
using namespace std;
 
int arr[MAX];
vector<int> vec;
int n, m;
 
void Print() {
    for (int i = 0; i < vec.size(); i++)
        cout << vec[i] << " ";
    cout << '\n';
 
    return;
}
 
void DFS(int cnt) {
    if (cnt == m) {
        Print();
        return;
    }
 
    for (int i = 1; i <= n; i++) {
        vec.push_back(i);
        DFS(cnt + 1);
        vec.pop_back();
    }
}
 
int main(void) {
    cin >> n >> m;
 
    for (int i = 0; i < n; i++) 
        arr[i] = i + 1;
    
    DFS(0);
}
cs

'Baekjoon' 카테고리의 다른 글

[백준 1799] 비숍 - C++ / 백트래킹  (0) 2020.06.15
[백준 1759] 암호 만들기 / 백트래킹  (0) 2020.06.15
[백준 1182] 부분수열의 합 - C++ / 시뮬레이션 알고리즘  (0) 2020.05.24
[백준 9663] N-Queen - C++ / 백트래킹 알고리즘  (0) 2020.05.23
[백준 15652] N과 M(4) - C++ / 백트래킹, 재귀 알고리즘  (0) 2020.05.23
'Baekjoon' Related Articles more
Comments