안녕하세요.오늘은 N과 M (5) 문제를 풀어보도록 하겠습니다. 📌 접근N개의 수를 정수 배열에 저장하여 오름차순으로 정렬하고, (사전순으로 만들어야 하기 때문입니다.)정렬한 배열에서 하나씩 중복없이 골라서 총 M개의 조합을 완성시키면 됩니다. 저는 dfs를 사용한 백트래킹을 이용하여 구현하였습니다.(길이를 depth만큼 만들면 되기 때무네. . .🫠) 풀이에서 주의해야할 점은, dfs 재귀호출 전에는 visited = true로,dfs 재귀호출 후에는 visited = false로 값을 넣어줘야 올바른 탐색을 할 수 있습니당. 💻 풀이// hyebleeimport java.io.*;import java.util.*;public class Main { public final static int ..

안녕하세요.오늘은 N과 M (4) 문제를 풀어보도록 하겠습니다. 📌 접근길이가 M인 수열을 만들면 되므로 dfs를 사용하였습니다.길이 M 달성 시, result에 결과를 추가하고 재귀를 종료하게 됩니다.. dfs는 이전에 추가한 숫자를 알 수 있게 before를,현재 만든 문자열을 뜻하는 str를 인자로 갖게 구조를 만들었습니다. 💻 풀이// hyebleeimport java.io.*;import java.util.*;public class Main { public static int N, M; public static StringBuilder result = new StringBuilder(""); public static void dfs(int depth, String str, int befo..