[백준] 15656번
💻 C++ 기반
1. 백트래킹 코드
#include <cstdio>
#include <vector>
#include <algorithm>
#define MAX 8
using namespace std;
int N, M;
vector<int> input;
int output[MAX];
void func(int K)
{
if (K == M)
{
for (int i = 0; i < M; i++)
{
printf("%d ", output[i]);
}
printf("\n");
return;
}
for (int i = 0; i < N; i++)
{
output[K] = input[i];
func(K + 1);
}
}
int main()
{
scanf("%d %d", &N, &M);
for (int i = 0; i < N; i++)
{
int num;
scanf("%d", &num);
input.push_back(num);
}
sort(input.begin(), input.end());
func(0);
return 0;
}
2. next_permutation
- 같은 수를 여러 번 골라야 하므로 중복을 자동으로 제거하는 next_permutation은 쓸 수 없다.
Author And Source
이 문제에 관하여([백준] 15656번), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@jieun_han/백준-15656번
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
#include <cstdio>
#include <vector>
#include <algorithm>
#define MAX 8
using namespace std;
int N, M;
vector<int> input;
int output[MAX];
void func(int K)
{
if (K == M)
{
for (int i = 0; i < M; i++)
{
printf("%d ", output[i]);
}
printf("\n");
return;
}
for (int i = 0; i < N; i++)
{
output[K] = input[i];
func(K + 1);
}
}
int main()
{
scanf("%d %d", &N, &M);
for (int i = 0; i < N; i++)
{
int num;
scanf("%d", &num);
input.push_back(num);
}
sort(input.begin(), input.end());
func(0);
return 0;
}
- 같은 수를 여러 번 골라야 하므로 중복을 자동으로 제거하는 next_permutation은 쓸 수 없다.
Author And Source
이 문제에 관하여([백준] 15656번), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jieun_han/백준-15656번저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)