앞서 푼 문제 N과 M (1)에서 출력 결과가 오름차순인 조건만 추가된 문제다.
풀이가 앞선 문제와 너무 비슷하고 간단해서 올리지 말까 고민하다가 그냥 올린다.
https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
아래처럼 DFS를 조금만 수정해 주면 오름차순 조건이 추가되어 출력된다.
DFS 백트래킹에서는 방문처리가 중요하니까 이에 신경 써서 풀자!
'알고리즘 문제 > 백트래킹' 카테고리의 다른 글
| [Java] 백트래킹 (N-Queen) (0) | 2023.09.15 |
|---|---|
| [Java] 백트래킹 (N과 M (1)) (0) | 2023.07.05 |
| 백트래킹 (좋은수열) (0) | 2022.01.30 |
| 백트래킹 (꽃 길) (0) | 2022.01.27 |
| 백트래킹 (부등호) (0) | 2022.01.26 |