알고리즘
[C++] Boj 15652 N과 M (4)
문제 링크15652 N과 M (4) 접근N개의 숫자 중에서 M개를 뽑아 수열을 만든다. 이때 중복해서 뽑아도 되지만 뽑은 수열이 내림차순이 되어서는 안 된다.내림차순이 되어선 안된다는 조건만이 N과 M (3) 문제에서 추가됐을 뿐이어서 N과 M (3) 문제 풀이에서 비내림차순 조건을 추가하여 풀었다. 코드#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 0 && numbers[k - 1] > i + 1) continue; numbers[k] ..
