백준 15652 - N과 M(4)

이 문제는 N과 M(3)에서 조금 더 추가된 내용으로 내가 고른 수열이 비내림차순으로 만들어야 한다. 따라서 나는 for문을 한 번 더 돌려 비내림차순인지 확인하고 만약 비내림차순이 맞으면 print하고 아니면 print하지 않는 것으로 나타내었다.

 

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

15652번: N과 M (4)

 

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

int arr[8] = { 1,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++) {
		int ch = 1;
		for (int j = 0; j < n-1; j++) {
			if (arr[j] > arr[j + 1]) {
				ch = 0;
				break;
			}
		}
		if (ch == 1) {
			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;
			}
		}
	}

}