백준 15651 - N과 M(3)

이 문제는 자연수 N과 M이 주어졌을 때, 1부터 N까지 자연수 중에서 M개를 고른 수열을 나타낸다.  우선 수열이 나올 수 있는 총 갯수를 m^n을 통해 cnt로 구하고 cnt만큼 for문을 돌려 크기가 7인 배열을 사용하여 끝자리부터 1씩 더해서 올라간다. 

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

15651번: N과 M (3)

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int arr[7] = { 1,1,1,1,1,1,1 };

int main() {
	int m, n;
	cin >> m >> n;
	int cnt = 1;
	for (int i = 0; i < n; i++) {
		cnt *= m;
	}

	for (int i = 0; i < cnt; i++) {
		for (int j = 0; j < n; j++) {
			cout << arr[j] << ' ';
		}
		cout << "\n";
		arr[n-1]++;
		for (int j = n-1; j > 0; j--) {
			if (arr[j] > m) {
				arr[j - 1]++;
				arr[j] = 1;
			}
		}
	}

}