[C++] 백준 15652 : N과 M (4)

#include <iostream>

int arr[9];
int N, M;

void DFS(int cnt, int num){
  if(cnt == M){
    for(int i = 0; i <M; i++){
      printf("%d ", arr[i]);
    }
    printf("\n");
    return;
  }

  for(int i = 1; i <= N; i++){
    if(i >= num){
      arr[cnt] = i;
      DFS(cnt + 1, i);
    }
  }
}

int main(int argc, char** argv){
  scanf("%d %d", &N, &M);

  DFS(0, 0);

  return 0;
}

이번 문제도 백트래킹에 수학적인 조건을 주어 푸는 문제였다. 앞에 나오는 수보다 뒤에 나오는 수가 같거나 크도록 조건을 주어, 해당 조건에 해당하면 순열으르 저장할 수 있도록 하는 것이다.

좋은 웹페이지 즐겨찾기