반응형 재귀2 [코딩테스트] Java - 재귀/백트래킹 추천 문제 ✅ 재귀 & 백트래킹 추천 문제 리스트난이도 문제 이름 번호 설명난이도문제번호설명🟢 기초N과 M (1)15649순열, visited 사용🟢 기초N과 M (2)15650조합, 중복 제거🟢 기초부분수열의 합1182합이 S인 부분 수열🟡 중급N-Queen9663고전 백트래킹, 가지치기 중요🟡 중급연산자 끼워넣기14888연산자 순열 + 계산🟡 중급스타트와 링크14889팀 나누기 (조합 + 시뮬레이션)🔴 상급암호 만들기1759정렬 + 조합 + 조건 필터링🔴 상급숫자 야구2503완전탐색 + 조건 필터링📌 추천 루틴 (2~3일 기준)🔹 Day 1 - 재귀 + 순열/조합- [15649] N과 M (1)- [15650] N과 M (2)- [1182] 부분수열의 합🔹 Day 2 - 백트래킹 & 조건- .. 2025. 4. 9. [코딩테스트] Java - 재귀/백트래킹 🔹 예시 1. 1부터 N까지 수 중에서 중복 없이 R개 고르기 (순열)public class BacktrackingExample { static int N = 4, R = 2; static int[] arr = {1, 2, 3, 4}; static boolean[] visited = new boolean[N]; static int[] output = new int[R]; public static void main(String[] args) { dfs(0); } static void dfs(int depth) { if (depth == R) { System.out.println(Arrays.toString(output));.. 2025. 4. 9. 이전 1 다음 반응형