[백준] 15651번 N과 M (3) - C/C++

백준 15651 문제(Problem)

백준 15651 문제

 

 

 

풀이(Solution)

이 문제는 재귀함수와 조합을 이용하여 푸는 문제이다. 문제의 핵심 포인트는 같은 수를 여러번 골라도 되어 visited 배열을 통해 따로 사용 여부를 체크하지 않아도 된다는 점과 중복되는 수열을 여러 번 출력하면 안된다는 점이다.

 

func 함수를 통해서 재귀함수와 조합을 이용하였다. depth가 M이 되면, 즉 func 함수가 M번 재귀 호출되면 arr 배열에 담아 있는 원소들을 출력하도록 코드를 구현하였다.

 

또한 func 안의 for문을 통해서 arr 배열에 원소를 계속 업데이트 해주었다.

 

이 문제는 15649번과 15650번 문제를 풀었다면 아주 쉽게 풀었을 문제이다.

 

 

 

 

코드(Code)

#include<iostream>
using namespace std;
int N, M, arr[8];

void func(int depth) {
	if(depth == M) {
		for(int i=0; i<M; i++)
			cout << arr[i] << ' ';
		cout << '\n';
		return;
	}

	for(int i=1; i<=N; i++) {
		arr[depth]=i;
		func(depth+1);
	}
}

int main() {
	cin >> N >> M;
	func(0);	
}