백트랙킹 - 15651번

2월 24일(금) - 백트랙킹(15651번)

15651번: N과 M (3)

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

최초 생각 정리

- 15649번에서 중복을 continue로 제외하던 부분의 코드만 삭제하면 풀이가 진행될 것 이라고 생각함

- 2번째 for문 안에서 if(visited[i]) continue; 부분을 삭제하는 방향으로 풀이를 진행

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

문제점

x

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

풀이

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

#include <stdio.h>

int N, M;
int visited[10] = { 0, };
int result[10] = { 0, };

void DFS(int index)
{
	if (index == M)
	{
		for (int i = 0; i < M; i++)
		{
			printf("%d ", result[i]);
		}
		printf("\n");
	}

	else
	{
		for (int i = 1; i <= N; i++)
		{
			result[index] = i;
			visited[i] = 1;
			DFS(index + 1);
			visited[i] = 0;			
		}
	}
}

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

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ