== 김정민 : MORSE == {{{ #include #include //콤비네이션 함수를 "동적 계획법"으로 짜볼까요 long com[201][101]; long combi(int n, int r){ if(com[n][r] != -1 ) return com[n][r]; else if(n == 0) return 0; else if(r== n || r == 0){ com[n][r] = 1; return 1; } else{ com[n][r] = combi(n-1,r-1) + combi(n-1,r); return com[n][r];} } void make_temp_result(int m_temp, int k_temp); void make_result(); char result[201] = { 0, }; //null을 위한 한칸 char temp_result[201] = { 0, }; //조합이 너무 커지는 경우가 발생할 경우 앞 부분이 '-'가 연속해서 나오므로 처음 나온 'o'부터의 문자열을 '거꾸로 순서로'!! 여기에 저장 int n,m,k; int num_of_maketempresult; //함수 실행 횟수 int main(){ for(int i=0;i<201;i++){for(int j=0;j<101;j++) com[i][j] = -1;} int tc; scanf("%d",&tc); for(int i=0;icombi(i,m_temp);i++); temp_result[i-1] = 111; if(num_of_maketempresult == 0){ for(int j=0;j