알고리즘

순열 next_permutation 함수는 header에 정의된 함수로, [first, last)를 다음(next) 순열로 치환한다. (last는 범위에 포함되지 않음.) 다음 순열, 즉 "next permutation"이 존재하면 true를 반환하고, 아니면 첫 번째 순열로 바꾸어 false를 반환한다. 이러한 성질 때문에, 주로 do while문과 함께 쓰이며, 모든 순열을 탐색하고 싶다면 next_permutation에 배열을 넣기 전에 오름차순으로 정렬을 해야 한다. 예를 들어, int arr[4]={3,2,4,5};라는 배열이 있다고 하자. do{ for(int i=0;i

내가 처음에 생각한 방법 //2023-08-26. #include "bits/stdc++.h" using namespace std; int n, s, cnt; int v[21]; //주어진 수열 저장 bool isUsed[21]; int arr[21]; //부분수열 저장 void func(int k, int f) { //k=현재 부분수열의 크기+1 if (k == f) { int sum = 0; for (int i = 0; i n >> s; for (int i = 0; i < n; i++) cin..

이 문제는 N> n; func(0); cout