실력키우기 주사위던지기2(C++)

1175 : 주사위 던지기2

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 749 회    시도횟수: 1235 회   

자연수 N과 M을 입력 받아서 주사위를 N번 던져서 나온 눈의 합이 M이 나올 수 있는 모든 경우를 출력하는 프로그램을 작성하시오.

 

첫 줄에 주사위를 던진 횟수 N(2≤N≤7)과 눈의 합 M(1≤M≤40)이 들어온다.

주사위를 던진 횟수의 합이 M이 되는 경우를 모두 출력한다.

작은 숫자 부터 출력한다.

[Copy] 3 10

[Copy] 1 3 6 1 4 5 1 5 4 1 6 3 2 2 6 2 3 5 … 6 2 2 6 3 1

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53

/**************************************************************     Problem: 1175     User: a132034     Language: C++     Result: Success     Time:29 ms     Memory:1740 kb ****************************************************************/     #include    <iostream> using namespace std;    static int sum[10]; static int loc = 0;    void dice(int N, int M) {     for (int i = 1; i <= 6; ++i)     {         sum[loc] = i;            if (loc == N - 1)         {             int total = 0;             for (int j = 0; j <= loc; ++j)                 total += sum[j];                if (total == M)             {                 for (int k = 0; k < N; ++k)                     cout << sum[k] << " ";                 cout << endl;             }         }         else         {             loc++;             dice(N, M);             loc--;         }     } }    int main() {     int N, M;     cin >> N >> M;        dice(N, M);        return 0; }

사실 기초다지기의 233번 함수3-형성평가3 과 문제가 완전 동일했다. 풀이도 동일.. 

http://dyndy.tistory.com/134

설명은 여기에..