[백준] 15652번
💻 C++ 기반
1. 백트래킹 코드
#include <cstdio>
#define MAX 9
using namespace std;
int N, M;
int arr[MAX];
void func(int K)
{
if (K == M)
{
for (int i = 0; i < M; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return;
}
int start = K == 0? 1 : arr[K - 1];
for (int i = start; i <= N; i++)
{
arr[K] = i;
func(K + 1);
}
}
int main()
{
scanf("%d %d", &N, &M);
func(0);
return 0;
}
2. next_permutation 코드
- next_permutation 함수는 기본적으로 중복을 제거하여 반환해주기 때문에 이것을 이용하는 방법은 아직 찾지 못했다.
Author And Source
이 문제에 관하여([백준] 15652번), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@jieun_han/백준-15652번
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
#include <cstdio>
#define MAX 9
using namespace std;
int N, M;
int arr[MAX];
void func(int K)
{
if (K == M)
{
for (int i = 0; i < M; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return;
}
int start = K == 0? 1 : arr[K - 1];
for (int i = start; i <= N; i++)
{
arr[K] = i;
func(K + 1);
}
}
int main()
{
scanf("%d %d", &N, &M);
func(0);
return 0;
}
- next_permutation 함수는 기본적으로 중복을 제거하여 반환해주기 때문에 이것을 이용하는 방법은 아직 찾지 못했다.
Author And Source
이 문제에 관하여([백준] 15652번), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jieun_han/백준-15652번저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)