ID : 주사위 던지기1 난이도 : 하 (재귀 완전탐색)

문제 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=449&sca=2070

#include <iostream>
#include <vector>
#include <algorithm>
 
class Dice
{
public:
    int mnNumOfThrow;
    int mnType;
    std::vector<int> mNumList;
 
 
    void Show();
 
private:
 
    void _Type1(int);
    void _Type2(int, int);
    void _Type3(int);
 
};
 
int main()
{
    Dice dice;
    
    std::cin >> dice.mnNumOfThrow;
    getchar();
 
    std::cin >> dice.mnType;
    getchar();
 
 
 
    dice.Show();
    return 0;
}
 
void Dice::Show()
{
    mNumList.clear();
    switch (mnType)
    {
        case 1:
            _Type1(1);
        break;
 
        case 2:
            _Type2(1, 0);
        break;
 
        case 3:
            _Type3(1);
        break;
 
    }
 
}
 
void Dice::_Type1(int parOrder)
{
 
    //기저사례 
    if (parOrder > mnNumOfThrow)
    {
        for (int tmp : mNumList)
            std::cout << tmp << " ";
        std::cout << std::endl;
        return;
    }
 
 
    for (int i = 0; i < 6; ++i)
    {
        mNumList.push_back(i + 1);
        _Type1(parOrder + 1);
        mNumList.pop_back();
    }
 
 
}
 
void Dice::_Type2(int parOrder, int parExept)
{
    //기저사례 
    if (parOrder > mnNumOfThrow)
    {
        for (int tmp : mNumList)
            std::cout << tmp << " ";
        std::cout << std::endl;
        return;
    }
 
 
    for (int i = parExept; i < 6; ++i)
    {
        mNumList.push_back(i + 1);
        _Type2(parOrder + 1, i);
        mNumList.pop_back();
    }
}
 
void Dice::_Type3(int parOrder)
{
    //기저사례 
    if (parOrder > mnNumOfThrow)
    {
        
        for (int tmp : mNumList)
            std::cout << tmp << " ";
        std::cout << std::endl;
        return;
    }
 
 
    for (int i = 0; i < 6; ++i)
    {
        std::vector<int>::iterator tmpIter;
        tmpIter = find(mNumList.begin(), mNumList.end(), i+1);
        if (tmpIter != mNumList.end()) {
 
        }
        else {
            mNumList.push_back(i + 1);
            _Type3(parOrder + 1);
            mNumList.pop_back();
        }
    }
}