🔍 문제 읽기
입력 | 출력 |
자연수 N, M | 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 (단, 오름차순!) |
4 2 | 1 2 1 3 1 4 2 3 2 4 3 4 |
💡 풀이
❗️[핵심] 백트래킹
👉 오름차순으로 출력하므로 시작지점을 바로 이전에 저장한 값보다 1만큼 큰 값으로 설정한다.
🧩 코드
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1463번: 1로 만들기 (2) | 2023.09.12 |
---|---|
[백준] 15651번: N과 M (3) (0) | 2023.09.09 |
[백준] 15649번: N과 M (1) (0) | 2023.09.09 |
[백준] 7562번: 나이트의 이동 (0) | 2023.09.08 |
[백준] 7569번: 토마토 (2) | 2023.09.06 |