🔍 문제 읽기 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 입력 출력 자연수 N, M 1부터 N까지 자연수 중에서 M개를 고른 수 (중복 허용, 사전 순으로 증가하는 순서로 출력!) 4 2 1 1 1 2 1 3 1 4 2 1 2 2 2 3 2 4 3 1 3 2 3 3 3 4 4 1 4 2 4 3 4 4 💡 풀이 ❗️[핵심] 백트래킹 N과 M (1)에서 중복이 허용된다고 조건이 변형되어 출제된 문제다. N과 M (1)과 이 문제의 코드를 비교하여 어떤 부분이 중복을 걸렀는지 정확히 확인할 수 있다. 더보기 ..
🔍 문제 읽기 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 입력 출력 자연수 N, M 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 (단, 오름차순!) 4 2 1 2 1 3 1 4 2 3 2 4 3 4 💡 풀이 ❗️[핵심] 백트래킹 👉 오름차순으로 출력하므로 시작지점을 바로 이전에 저장한 값보다 1만큼 큰 값으로 설정한다. 🧩 코드
🔍 문제 읽기 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 입력 출력 자연수 N, M 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 (단, 수열은 사전 순인 증가하는 순서로 출력) 3 2 1 2 1 3 2 1 2 3 3 1 3 2 💡 풀이 ❗️[핵심] 백트래킹 arr 배열이 0-indexed인 점과 isUsed 배열은 1-indexed로 사용 혼동하지 않게 주의! 🧩 코드 더 많은 문제를 풀어 체화시키고 이해하도록 노력하자.
