1. 문제 확인
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
1부터 N까지의 수 중 오름차순이고,
M의 길이까지 나열 가능한 수열
2. 문제 풀이
array 배열에 i가 들어가면서, 다음 for문에서 i+1 부터 탐색하도록 하였다.
또한 depth도 +1하면서 재귀호출을 해준다.
그럼 다음 재귀에서는 start는 이전 재귀보다 +1의 상태가 되고,
반복문에서 결과적으로 이전 값보다 큰 수부터 탐색하게 된다.
'security > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 16단계 수학 3 - 배수와 약수(5086) C++ (0) | 2020.11.17 |
|---|---|
| 백준 알고리즘 14단계 동적계획법 1 - 피보나치수 2 (2748) C++ (0) | 2020.11.03 |
| 백준 알고리즘 13단계 백트래킹 - N과 M (4) (15652) JAVA (0) | 2020.10.06 |
| 백준 알고리즘 10단계 재귀 - 별 찍기 - 10 (2447) C++ (0) | 2020.10.06 |
| 백준 알고리즘 19단계 분할 정복 - 행렬 곱셈 (2740) Java (0) | 2020.09.29 |
댓글