[백준] 15651번 N과 M (3) (C++) - backtracking

문제

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

15651번: N과 M (3)

코드

#include <iostream>

using namespace std;

int n,m;
int arr[8];

void dfs(int cnt){
  if(cnt==m){
    for(int i=0; i<m; i++){
      cout << arr[i] << ' ';
    }
    cout << '\n';
    return;
  }

  for(int i=1; i<=n; i++){
    arr[cnt]=i;
    dfs(cnt+1);
  }
}

int main(){
  cin >> n >> m;
  dfs(0);
  return 0;
}

정리

이 문제와 15649번과의 차이점은 중복을 허용한다는 점이다. 따라서 15649번에서 방문처리 코드만 제외해주면 해결할 수 있다.

참조

https://kdongree.tistory.com/80