🔍 문제 읽기
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)과 이 문제의 코드를 비교하여 어떤 부분이 중복을 걸렀는지 정확히 확인할 수 있다.
더보기
좌 : N과 M (1), 우 : N과 M (3)
isUsed의 쓰임에 대해 이해할 수 있다.
🧩 코드
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 1463번: 1로 만들기 (2) | 2023.09.12 |
|---|---|
| [백준] 15650번: N과 M (2) (0) | 2023.09.09 |
| [백준] 15649번: N과 M (1) (0) | 2023.09.09 |
| [백준] 7562번: 나이트의 이동 (0) | 2023.09.08 |
| [백준] 7569번: 토마토 (2) | 2023.09.06 |
