[코딩테스트] Java - 순열/조합 추천 문제

🔸 순열(Permutation) 연습 문제

문제	번호	설명
N과 M (1)	15649	중복 없이 순열 생성
외판원 순회 2 (TSP)	10971	순열 + 경로 최소 비용
차이를 최대로	10819	순열 + 수식 계산 최댓값
일곱 난쟁이	2309	9명 중 7명 조합 → 합 조건 맞추기 (조합도 가능)

---

🔸 조합(Combination) 연습 문제

문제	번호	설명
N과 M (2)	15650	순서 없는 조합 생성
로또	6603	6개 조합 뽑기
블랙잭	2798	조합으로 합 최대화
연산자 끼워넣기	14888	조합 + 백트래킹 (연산자 순열)

---

🔸 중복 순열 연습 문제

문제	번호	설명
N과 M (3)	15651	같은 숫자도 중복 선택 가능
사탕상자	2240	DP도 가능하지만 중복 순열로 브루트포스 접근 가능

---

🔸 중복 조합 연습 문제

문제	번호	설명
N과 M (4)	15652	같은 숫자 포함 가능, 조합
동전 1	2293	DP지만 조합 기반 문제 접근 가능

---

📌 추천 루틴 (3일 내 연습용)

Day 1

• 순열 템플릿 복습
• 15649, 10819, 10971 풀기

Day 2

• 조합 템플릿 복습
• 15650, 2798, 6603 풀기

Day 3

• 중복 순열/조합 패턴 이해
• 15651, 15652, 14888