반응형
✅ 재귀 & 백트래킹 추천 문제 리스트
난이도 문제 이름 번호 설명
난이도 | 문제 | 번호 | 설명 |
🟢 기초 | N과 M (1) | 15649 | 순열, visited 사용 |
🟢 기초 | N과 M (2) | 15650 | 조합, 중복 제거 |
🟢 기초 | 부분수열의 합 | 1182 | 합이 S인 부분 수열 |
🟡 중급 | N-Queen | 9663 | 고전 백트래킹, 가지치기 중요 |
🟡 중급 | 연산자 끼워넣기 | 14888 | 연산자 순열 + 계산 |
🟡 중급 | 스타트와 링크 | 14889 | 팀 나누기 (조합 + 시뮬레이션) |
🔴 상급 | 암호 만들기 | 1759 | 정렬 + 조합 + 조건 필터링 |
🔴 상급 | 숫자 야구 | 2503 | 완전탐색 + 조건 필터링 |
📌 추천 루틴 (2~3일 기준)
🔹 Day 1 - 재귀 + 순열/조합
- [15649] N과 M (1)
- [15650] N과 M (2)
- [1182] 부분수열의 합
🔹 Day 2 - 백트래킹 & 조건
- [14888] 연산자 끼워넣기
- [14889] 스타트와 링크
🔹 Day 3 - 실전 백트래킹
- [9663] N-Queen
- [1759] 암호 만들기
- [2503] 숫자 야구 (필터링 능력 중요!)
반응형
'코딩테스트 > 코딩테스트(Java)' 카테고리의 다른 글
[코딩테스트] Java - 재귀/백트래킹 (0) | 2025.04.09 |
---|---|
[코딩테스트] Java - 순열/조합 추천 문제 (0) | 2025.04.09 |
[코딩테스트] Java - 기본 점검: 순열/조합 (0) | 2025.04.09 |
[코딩테스트] Java - 기본 점검: DFS/BFS (0) | 2025.04.09 |
[코딩테스트] Java - 기본 점검: 입출력 (0) | 2025.04.09 |