알고리즘
[C++] Boj 15651 N과 M (3)
문제 링크15651 N과 M (3) 접근기존 N과 M 문제와 달리 중복으로 뽑는 것을 허용하는 문제이다. 따라서 백트래킹을 실시할 때 중복 체크를 하지 않았다. 코드#include using namespace std;// N개 중에서, M개 뽑음int N, M;// n번째로 뽑은 수를 저장int numbers[10];// k 번째로 저장할 수를 탐색 void Solve(int k){ if (k == M) { for (int i = 0; i > N >> M; Solve(0); return 0;}
