마흔일곱번째 문제 정수의 조합

[파이썬4주완성(adhdps)]

다섯개에서 세개 뽑는 조합은

경우의 수가 5C3 으로 10개다

네개에서 두개 뽑는 조합은

경우의수가 4C2로 6개니까

상태트리를 그려볼만하다

이걸로 예를들면 2 4 5 8을 배열에 넣고

4가지 경우의수만큼 포문이 돌고

트리의 레벨이 2가 되었을때

재귀함수에 들어오면

M으로 나누어 떨어지는지 평가하고

합을 6으로 나눈 나머지가 0일때 cnt를 증가시킨다

꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!