반응형 백트래킹6 [코딩테스트] 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 - 백트래킹 & 조건- [14888] 연.. 2025. 4. 8. [코딩테스트] 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. 8. [코딩테스트] Java - 백트래킹 백트래킹- 완전탐색: dfs, bfs처럼 데이터를 전부 확인하는 방법- 백트래킹(backtracking): 가능성이 없는 곳에서는 되돌아가고, 가능성이 있는 곳을 탐색하는 알고리즘- 유망함수(promising function): 특정 조건을 정하는 함수 (백트래킹 풀이법)1. 유효한 해의 집합을 정의2. 정의한 집합을 그래프로 표현3. 유망함수 정의4. 백트래킹을 통한 해 탐색 (부분 집합 합)- 부분 집합 합(sum of subset): 1부터 N까지 숫자르 조합했을 때 합이 K가 되는 조합을 찾는 문제- 유망함수1: 현재 조합으로 합이 K일 경우 탐색 중지- 유망함수2: 해당 숫자를 조합하여 합이 K 이상이 되면 탐색 중지 (N-Queen)- N-Queen: 체스의 퀸을 N x N 체스판에 N개 배치.. 2025. 3. 17. [코딩테스트] Java - 알고리즘 추천 문제 백트래킹(Programmers)더보기문제(문제번호)문제 링크풀이피로도(87946)문제 링크풀이N-Queen(12952)문제 링크풀이양궁 대회(92342)문제 링크풀이외벽 점검(60062)문제 링크풀이사라지는 발판(92345)문제 링크풀이모음사전(84512)문제 링크풀이정렬(Programmers)더보기문제(문제번호)문제 링크풀이문자열 내 마음대로 정렬하기(12915)문제 링크풀이정수 내림차순으로 배치하기(12933)문제 링크풀이K번째 수(42748)문제 링크풀이가장 큰 수(42746)문제 링크풀이튜플(64065)문제 링크풀이지형 이동(62050)문제 링크풀이전화번호 목록(42577)문제 링크풀이파일명 정렬(17686)문제 링크풀이H-Index(42747)문제 링크풀이시뮬레이션(Programmers)더보기문.. 2025. 3. 17. [코딩테스트] Java - 알고리즘 백트래킹더보기ㅇ 정렬더보기ㅇ 시뮬레이션더보기ㅇ 동적계획법더보기ㅇ 그리디더보기ㅇ 2025. 3. 17. [코딩테스트] JavaScript - 알고리즘 추천 문제 백트래킹(Programmers)더보기문제문제 링크풀이피로도(87946)문제 링크풀이N-퀸(12952)문제 링크풀이양궁 대회(92342)문제 링크풀이외벽 점검(60062)문제 링크풀이사라지는 발판(92345)문제 링크풀이모음 사전(84512)문제 링크풀이정렬(Programmers)더보기문제문제 링크풀이문자열 내 마음대로 정렬하기(12915)문제 링크풀이정수 내림차순으로 배치하기(12933)문제 링크풀이K번째 수(42748)문제 링크풀이가장 큰 수(42746)문제 링크풀이튜플(64065)문제 링크풀이지형 이동(62050)문제 링크풀이파일명 정렬(17686)문제 링크풀이H-Index(42747)문제 링크풀이시뮬레이션(Programmers)더보기문제문제 링크풀이이진 변환(70129)문제 링크풀이롤케이크 자르기(.. 2025. 2. 9. 이전 1 다음 반응형
