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

  • 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]

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

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


    2년 전