안녕하세요.오늘은 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..

안녕하세요.오늘은 숫자고르기 문제를 풀어보도록 하겠습니다. 📌 접근원소를 순회할 때 사이클이 만들어진다면, 조건에 만족하는 수가 된다. ex1) 1 을 뽑을 수 있는지 ?1 -> 3 (arr[1]) -> 1 (arr[3]) -- 사이틀 발생 O ex2) 2 를 뽑을 수 있는지 ?2 -> 1 (arr[2]) -> 3 (arr[1]) -> 1 (arr[3]) -- 사이클 발생 X 만약 조건을 만족하는 수라면, 리스트에 넣는다.최종 리스트를 오름차순 정렬하면 정답을 구할 수 있다.💻 풀이// hyebleeimport java.io.*;import java.util.*;public class Main { public static int N; public static int[] line2; public st..