글 읽기 - 15649번 어디가 틀린건지 모르겠습니다....

tt8784 3년 전 0

예제를 정말 많이 넣어보았는데 어디서 틀린건지 모르겠습니다...

#include <iostream>

int Promise(int* arr, int idx, int n)
{
	if(idx == 0)
		return 1;

	for (int i = 0; i < idx; i++)
	{
		if(arr[idx] == arr[i])
			return 0;
	}
	return 1;
}

void backTrack(int* arr, int m, int n, int idx)
{
	if(idx == m)
	{
		for (int j = 0; j < m; j++)
		{
			std::cout << arr[j] << " ";
		}
		std::cout << '\n';
	}

	for (int i=1; i <= n; i++)
	{
		arr[idx] = i;

		if(Promise(arr, idx, n))
			backTrack(arr, m, n, idx+1);
	}
	return;
}

int main() //m:수열의 길이, n:수열의 최대값
{
	using std::cout;
	using std::cin;
	using std::endl;

	int n, m;
	int idx = 0;
	cin >> n >> m;
	int* arr = new int[m];

	backTrack(arr, m, n, idx);

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

15649번 어디가 틀린건지 모르겠습니다....

tt8784 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말