[Step 20-4] 백준 15651 N과 M (3) | 중복 순열 만들기 (백트래킹 기초)

Описание: 이번 Step 20-4에서는 백준 15651번 “N과 M (3)” 문제를 함께 풀어봅니다.

이 문제는 1부터 N까지 자연수 중에서 *중복을 허용**해 M개의 수로 이루어진 모든 **순서 있는 수열(중복 순열)* 을 **사전 순으로 한 줄씩 출력**해야 하는 문제입니다.

백준 링크 바로가기:
https://www.acmicpc.net/problem/15651

코드바로보기:
https://blog.naver.com/codinggirin/22...

✔ 입력 조건: N, M (1 ≤ M ≤ N ≤ 7 또는 8)
✔ 출력 조건: 중복 허용, 길이 M의 모든 수열을 사전 순으로 출력

이번 문제의 백트래킹 핵심은:
*중복 허용**이므로 `visited` 없이 **1부터 N까지 매번 선택 가능*
`for` 루프에서 `i = 1`부터 시작, 매 단계 전체 탐색
수열 길이가 M에 도달하면 출력하고 **backtrack**하며 다음 경우 탐색

이번 Step을 통해:
백트래킹의 **가장 단순한 형태**를 체험하고,
중복 순열(permutations with repetition)의 개념을 자연스럽게 익히며,
이전 문제들과 비교하며 **백트래킹의 유연성**을 깨닫게 됩니다.