[알고리즘/문제풀이/BOJ 15651번] N과 M (3)

2021.06.21 - [알고리즘] - [BOJ 15649번] N과 M (1)

[BOJ 15649번] N과 M (1)

2021.06.21 - [알고리즘] - [BOJ 15650번] N과 M (2)

[BOJ 15650번] N과 M (2)

 

이번 문제는 N과 M 세 번째 문제이다. 중복조합의 수열을 요구하는 문제로 이전에 작성한 백트래킹 코드에서 숫자의 사용여부를 확인하는 배열을 제거함으로써 구현할 수 있다.

작성한 코드는 다음과 같다.

#include<stdio.h>

int N, M;
int sequence[10];

//back tracking은 모든 경우를 탐색할 때 사용하는 기법입니다.
//기능 특성상 재귀함수 형태로 구현됩니다. 
void final_process(){ 
	for (int i = 0; i < M-1; i++) {
		printf("%d ", sequence[i]); 
	}
	printf("%d\n", sequence[M - 1]); 
} 

void back(int depth) {
	if (depth == M) {
		final_process();
		return; 
	} 
	else {
		for (int i = 1; i <= N; i++) {
				sequence[depth] = i;
				back(depth + 1);
		} 
	} 
	return; 
} 

int main(void) { 
	scanf("%d %d", &N, &M);
	back(0);
}

https://www.acmicpc.net/source/30227007