본문 바로가기
코딩테스트/코딩테스트(Java)

[코딩테스트] Java - 재귀/백트래킹 추천 문제

by cogito30 2025. 4. 9.
반응형

재귀 & 백트래킹 추천 문제 리스트

난이도 문제 이름 번호 설명

난이도 문제 번호 설명
🟢 기초 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] 숫자 야구 (필터링 능력 중요!)

 

반응형