1	비공개 손님 … 2015-09-10 23:26:50
	숫자 n의 한계가 9 이하인지? 이거만 알면 최초의 random 숫자 구하고 다음 random 은 앞의 random 에는 없는 숫자로 하되 기존 random과의 합이 38을 넘지않도록 뭐 이런식으로 총 7번 반복한 다음 이걸 다시 선형계획법스럽게 한 만번쯤 돌려보면 대충 나올 패턴은 다 나오지 않을런지 혹은, a가 1일때 b~g의 조합의 갯수 뭐 이런거 따져가면서 보면 될거같은데 각각 숫자가 어떻던간에 이문제의 핵심은 숫자의 총합이 38이 되면 안된다 이거니깐 a = 1이면 나머지 합이 37이 되는 조합 찾아보고 뭐 이런식으로... 가면 되지않을려나요

2	비공개 손님 … 2015-09-10 23:48:30
	leetcode 에서도 풀었떤 문제 같은데, dp 말고는 답이 없습니다. https://docs.python.org/2/library/itertools.html#itertools.combinations 파이썬은 디버깅시 스택트레이스가 직관적이지 않게된다는 이유로 꼬리재귀 최적화를 안하기 때문에 저렇게 구현되어 있는데 아이디어만 참고하셔서 DP 스타일로(꼬리재귀 방식으로) 고쳐보시는것도 갱장히 도움이 될 듯.

3	비공개 손님 … 2015-09-11 00:39:09
	조합론 찾아보세여

4	비공개 손님 … 2015-09-11 00:55:53
	참고로 permutation 이 맞을 것 같네요...

5	비공개 손님 … 2015-09-11 01:08:18
	1/ n은 제한이 없습니다 2/ 내일 봐볼게효 3/ 음?? 4/ 근데 왜 퍼뮤테이션인가요?? 순열은 원소끼리 순서에 의미를 두고 배열하는거 아닌가요??

6	비공개 손님 … 2015-09-11 01:12:07
	http://suhak.tistory.com/2 같은 것이 있는 순열에서 조합으로

7	비공개 손님 … 2015-09-11 01:26:03
	그냥 단순히 경우의 수만 세는거라면 (k)C(n_1)*(k-n_1)C(n_2)*(k-n_1-n_2)C(n_3)*..... 이런식으로 세는게 맞긴 한가요? (k=n_1+n_2+n_3....)

8	비공개 손님 … 2015-09-11 02:14:58
	근데 이 문제랑 관계없이.. dp로 해결한 소스코드들 보면 존나 ㅓ이없는게 시발 ㅁㄴㅇㄹ "아니 씨발 이새낀 어떻게 이런 생각을 한거지??" 이런 생각만 드는 코드들 존나 많더라구여.. 어느 블로그에서 해외쪽 코딩인터뷰 문제들 풀이하는거 봤는데 캐리어컵인가 무슨 사이트 문제중에 문제에 비해서 코드가 존나 간결하길래 이게 되나? 하는 심정으로 java 코드를 c++로 바꿔서 돌려봤는데 되길래 한줄한줄 그림판에 그림그려가면서 따라가보니까 그제서야 이해가 조금 이해가 감 물론 한달에 한번 코딩할까말까 하는 제가 할말은 아니지만..(병신)

9	비공개 손님 … 2015-09-11 09:30:58
	/8 님 원조 곰벌레님 아니죠? 곰벌레 넷카마였는데.. (닉세탁이길;;) 웹 돌아다니다보면 존나 신박한 코드 짜는 애들 보고 우왕 짱이다 이랬는데 정작 코옵에서는 가독성 좋은게 짱짱맨으로 쳐주는 거 같습니다.

10	비공개 손님 … 2015-09-11 10:37:21
	그냥 루프돌려여 헤헤 print(char[] arr, int arrLength, int depth){ for(i:0~arrLength){ printf("%c",arr[i]); if(depth!=0) print(arr,arrLength,depth-1); else printf("\n"); } } 이러면 되죠 뭐(코팜)

11	비공개 손님 … 2015-09-11 10:39:13
	중복 제외하는거면 뭐 각 루프별로 현재 출력하는 문자만 뺀 배열을 재귀로 던져주면 되졍 근데 저거 시간복잡도가..(후략)

12	비공개 손님 … 2015-09-11 10:45:38
	그냥 std::next_permuation 사용하면 알아서 중복 제거해줍니다. 알고리즘이 궁금하시면 STL 소스 분석 ㄱㄱ

13	비공개 손님 … 2015-09-11 17:40:47
	제가 잘못생각했네요.. 제목에 combinations 라고 되어있는데 내용에 해당 조건이 없어서 permutation 이라고 생각했... (미침)

14	비공개 손님 … 2015-09-11 17:54:11
	피의햄스터// 주어진 문제는 Combination이 아니라 Permutation이 맞습니다. 저게 Combination문제가 되려면, '38개의 빈칸에 a~g를 순서대로 1개 이상 채울 때, 모든 조합을 출력'

15	비공개 손님 … 2015-09-11 19:31:49
	근데 조합이면 순서 상관없는데다가 개수가 전체 개수(예제에서는 38개)랑 같으니 1개 아닌가요? 순열이라면 퍼뮤테이션을 봐야할 듯. 으으 생각하기 귀찮..ㅈㅅ ㅠㅠ(롤하다 빡쳐서 뇌에 쥐남)

18	비공개 손님 … 2015-09-17 15:00:02
	ㅁ..뭐야 오래남ㄴ에 리플 두개 달린거 같아서 설렌마음에 눌러봤는데 왜 삭제요