잠토의 잠망경

조합 요소 : 1, 2, 3, 4 의 조합가능한 경우의 수를 만들어낸다. int visit[MAXS]; int sample[MAXS]; // now는 sample에 저장될 위치이다. void dfs(int now) { if (now >= S) { for (int i = 1; i

필요 알고리즘 순열 DFS 중복 순열 아래와 같이 각 자리수에 나오는 모든 경우를 만드는 알고리즘은 원하는 형태는 5개의 숫자가 4자리에서 나오므로 5_5_5*5이다. 0 0 0 0 0 0 0 1 0 0 0 2 0 0 0 3 0 0 0 4 0 0 1 0 0 0 1 1 0 0 1 2 0 0 1 3 0 0 1 4 0 0 2 0 0 0 2 1 0 0 2 2 0 0 2 3 0 0 2 4 0 0 3 0 0 0 3 1 ... 0 0 4 2 0 0 4 3 0 0 4 4 0 1 0 0 0 1 0 1 .... 4 4 3 3 4 4 3 4 4 4 4 0 4 4 4 1 4 4 4 2 4 4 4 3 4 4 4 4 for문으로 구현할 경우 #define MAXN 4 #define MAXI 5 int score[MAXN]; vo..