BOJ 15655 : N과 M (6) - 조합 combination

 

SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기)

 

알고리즘 문제 전체 링크

 

www.acmicpc.net/problem/15655

 

 

N과 M (5)와 마찬가지로 input에 대해서 N과 M (2)의 코드를 조금만 수정하면 된다.

#include <stdio.h>

int N, M;

int list[10];
int input[10];

void outputList()
{
	for (int i = 0; i < M;i++) printf("%d ", list[i]);
	putchar('\n');
}

void DFS(int L, int start)
{
	if (L == M)
	{
		outputList();
		return;
	}

	for (int i = start; i <= N;i++)
	{
		list[L] = input[i];

		DFS(L + 1, i + 1); /* 선택한 번호 보다 높은 수만 선택할 수 있도록 i + 1을 넘긴다 */
	}
}

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

	for (int i = 1; i <= N; i++) scanf("%d", &input[i]);

	for (int i = 1; i <= N - 1; i++)
	{
		for (int k = i + 1; k <= N; k++)
		{
			if (input[i] > input[k])
			{
				int tmp = input[i];
				input[i] = input[k];
				input[k] = tmp;
			}
		}
	}

	DFS(0, 1);

	return 0;
}