물흐르듯코딩

순열 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)이 주..