백트래킹 기초 주사위 굴리기

#include<iostream> using namespace std; int N,M; int var[10000]; void func(int count,int sum){ if(count == N){//재귀를 돌면서 주사위의 횟수를 확인한다. 주사위의 횟수가 일치하면 if(sum==M){//지금 까지 던진 주사위의 합이 원하는 값과 일치한다면 for(int i=0;i<N;i++){//저장 했던 배열의 각각의 주사위를 몇 던졌는지 출력한다. cout<<var[i]<<" "; } cout<<endl; } return; } for(int i=1;i<7;i++){//주사위는 1~6까지이다 var[count]=i;//현재 함수에서 체크한 값을 임의의 배열에 저장한다. sum = sum+1;//합의 값도 같이 넘겨준다 if(sum>M)//합이 우리가 원하는 출려보다 높아지면 더이상의 반복문이 의미가 없기때문에 break걸어준다 break; func(count+1,sum);//count를 올리고 재귀를 한다. 이떄 count++를 하면 재귀에서 리턴되어 올때 count가 그대로 이므로 무한루프에 빠진다 } } int main(){ cin>>N>>M;//주사위 던질 횟수와 출력을 원하는 던진 합 func(0,0); return 0; }

문제:http://www.jungol.co.kr/problem.php?ctc=02&id=1175