본문 바로가기

공부합시다

중복순열

#include <iostream>
#include <vector>

using namespace std;

void repeatPermutation(vector<char> vec, vector<char> perm, int depth)
{
    if (depth == perm.size())
    {
        for(int i = 0; i < perm.size(); i++)
        {
            cout << perm[i] << " ";
        }
        cout << endl;
        
        return;
    }
    
    for(int i = 0; i < vec.size(); i++)
    {
        perm[depth] = vec[i];
        repeatPermutation(vec, perm, depth + 1);
    }
}

int main()
{
    const int r = 3;
    
    vector<char> v = {'+', '-', '*', '/'};
    vector<char> perm(r);
    
    repeatPermutation(v, perm, 0); 

    return 0;
}

'공부합시다' 카테고리의 다른 글

순열  (1) 2022.10.01
offset 대신 포인터로 사용하기  (0) 2022.08.31
c++ 한 줄 입력  (0) 2022.04.05
중복제거  (0) 2022.02.27
실수범위 이분탐색 파라메트릭서치  (0) 2022.02.27