물흐르듯코딩

재료가 N개 있을 때, M개의 재료로 그릇을 만든다고 했을 때 만들 수 있는 그릇의 종류를 구하라.만약 재료가 A A B C C 일 때,[A, A] [A, B] [A, C] [B, C] [C, C]총 5가지 종류의 그릇을 만들 수 있다.이 문제의 경우 기본적으로 조합을 이용하는 것이고, N개의 재료 중 같은 종류의 재료로 [A, A]라는 조합을 만들어 낼 수 있지만 하나의 B로 [B,B]와 같은 조합은 허용하지 않으므로 중복 조합이 아닌 단순 '조합'을 이용해야 한다.조합의 기본 형태public class nmSol { static int[] model; static int N, M; public static void combination(int startInd, int depth) ..

순열 Permutation1~4까지의 자연수 4개의 숫자 중 2개를 뽑을 때, [1,2] [2,1]이 서로 다른 것으로 간주된다.[1,1] 과 같이 중복 선택은 안되기 때문에 visited 변수로 이전에 선택된 것을 구분한다. codedepth는 현재 돌고 있는 인덱스이고, 4(N)개의 숫자 중 2(M)개를 뽑는 것이기 때문에 model 안의 원소가 2개가 채워졌을 때 print 한다.public class nmSol { static int[] model; static boolean[] visited; static int N, M; public static void permutation(int depth) { // 4개 중 2개 뽑는다. [1,2] [2,1]은 서로 다른 거 if(..

알고리즘 1도 모르는 내가 시작하는 새로운 콘텐츠 '이해할 때까지 안 잔다.' 첫 번째 알고리즘은 백트래킹(backtracking)이다.말 그대로 다시 돌아가서 트래킹 하는 것을 반복하는 것인데,  특정 조건을 만족하기 전까지 모든 경우의 수를 탐색하고, 조건이 만족되었을 때 멈춰 재귀방식으로 다음 케이스를 탐색하는 것이다. 백트래킹의 기본 틀public static void backtracking(int depth) { if(depth == M) { // 해당 depth에서 조합이 완료되었을 때, 처리 코드 작성 return; } for(int i = 0; i   간단한 예시로 백트래킹을 익혀보자. 예시 1. N과 M 예를 들어, 자연수 3(N), 2(M)이 주..