문제 풀다 하도 엿 같아서.. 그냥 플그램 만들어서 돌렸는데..

알고리즘이 아슷흐랄하게..-0- 너무 좀만더 수가 커져도 시간이 기하급수적으로 돌아간다는..

재귀의 재귀를 거듭하는…….-_-;;

문제는

동전 열다섯개 던졌다. 앞면 H 뒷면 F 일때,
15개 나열하면 HHHHH—FFF 이렇게 뭐 15개 나오는데
HH 가 2개 HF 3개 FH 4개 FF 가 5개 나올 경우의 수를 구하는건데..-0-

생각은 0과 1의 이진법으로 바꿔서 계산.
1~2^15 까지 돌아가면서 십진법의 수 를 2진법으로 치환해서 한번의 문자열에서 갯수를 세서 비교와 카운트.

즉. 총 재귀 돌아가는 수는 2^15 * 30.. (2진법 변환 알고리즘은 계산이 가능하려나..)
(시간 복잡도 계산도 익혀놔야 하는데… 도저..O(N^3) 정도려나…)
15개니까 다행이지 30개로 넘어가면…
2^30*30 …… 에효-0-