이런문제는 어떻게 풀어야할까요?

  • nomo4473
    nomo4473

    알고스팟에 있는문제는 아닌데...

    a,b,c,d,e,f,g,h,i,j

    10개의 알파벳이 있고

    10개를 그룹으로 나눌수 있는 모든 경우의수를 구해야하는데요

    예를들어서

    1. [a][b][c][d][e][f][g][h][i][j]
    2. [ab][c][d][e][f][g][h][i][j]
    3. [abc][d][e][f][g][h][i][j]

    이런식으로
    각 그룹안에 들어갈수 있는 알파벳의 갯수는 한계가 없고
    각 알파벳을 순서대로 모두 한번씩 사용해야 하는
    모든 경우의 수를 구해야하는데

    완전탐색을 어떤식으로 해야할지 감이 안잡혀서요...


    8년 전
1개의 댓글이 있습니다.
  • astein
    astein

    아래의 링크를 참고해주세요.

    https://en.wikipedia.org/wiki/Bell_number


    8년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.