[퀴즈] 특정 숫자를 만드는 조합의 모든 경우의 수를 찾는 프로그램

 

[목표]
3개의 숫자를 더하여 사전에 설정해놓은 숫자(기본값:6)를 만드는 모든 경우의 수를 모두 찾는 프로그램을 작성해보자.

[조건1]
숫자를 모두 더해서 원하는 값이 나오더라도 조합 중 0이 포함되는 경우는 경우의 수에서 제외한다.
[조건2]
숫자를 모두 더해서 원하는 값이 나오더라도 조합 중 숫자가 중첩되는 경우는 경우의 수에서 제외한다.
[조건3]
같은 숫자의 조합일지라도 자리수가 다른 경우는 서로 다른 경우의 수로 인정한다.
예) 1,2,3 과 2,1,3 과 3,2,1 은 모두 경우의 수로 인정한다. 


위 조건을 충족하면서 6을 만드는 조건의 예시입니다. 
x + x + x = 6 이 나올수 있는 모든 경우의 수는
(1) 1,2,3
(2) 1,3,2
(3) 2,1,3
(4) 2,3,1
(5) 3,2,1
(6) 3,1,2