Koala - 15기/코딩테스트 준비 스터디

[백준/C++] 15657번: N과 M (8)

소코기 2024. 7. 21. 02:34

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

  • 코드
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <limits.h>
using namespace std;

vector <int> arr;
bool visited[9] = { false, };
int ans[9];
int n, m;

void recursive(int num, int cnt) {
    if (cnt == m) {
        for (int i = 0; i < m; i++) {
            cout << ans[i] << " ";
        }
        cout << endl;
        return;
      
    }
    for (int i = num; i < n; i++) {

        ans[cnt] = arr[i];
        visited[i] = true;
        recursive(i, cnt + 1);
        visited[i] = false;

    }
}

int main() {

    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        arr.push_back(num);
    }
    sort(arr.begin(), arr.end());
    recursive(0,0);
    return 0;
}
  • 알고리즘 분류 : 백트래킹
  • 문제해설 : 방문한 곳을 다시 방문해야하므로 if (!visited[i]) 를 빼주고 오름차순으로 나타내야하므로 num 변수를 생성해서 i 값을 저장하면 된다.