ID : 주사위던지기2 난이도 : 하 (재귀)

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

#include <iostream>
#include <vector>
 
 
void Throw(std::vector<int>& parDiceList, const int parThrowNum , const int parTargetNum,const int parOrder)
{
    if (parOrder == parThrowNum)
    {
        int nSumOfList = 0;
 
        for (auto order : parDiceList)
        {
            nSumOfList += order;
        }
 
        if (nSumOfList == parTargetNum)
        {
            for (auto order : parDiceList)
            {
                std::cout << order << " ";
            }
            std::cout << std::endl;
        }
        return;
    }
 
    for (int i = 0; i < 6; ++i)
    {
        parDiceList.push_back(i + 1);
        Throw(parDiceList, parThrowNum, parTargetNum, parOrder + 1);
        parDiceList.pop_back();
    }
 
 
}
 
 
int main()
{
    int nNumOfThrow;
    int nTargetNum;
    std::vector<int> diceList;
 
    diceList.clear();
 
 
    std::cin >> nNumOfThrow;
    std::cin >> nTargetNum;
    getchar();
 
    Throw(diceList,nNumOfThrow, nTargetNum, 0);
 
    
    
    return 0;
}