백준 15650

백준 15650 N과 M (2)(Java)

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 해석 및 팁 이 문제는 백준 15649번과 상당히 유사한 문제입니다. 차이점은 1 2와 2 1 이 동일하다고 하는 점입니다. 따라서 dfs 함수에 num을 넣어서 재귀될 때에는 num+1 이 되도록 하면 됩니다. Java 코드 import java.util.Scanner; import java.util.ArrayList; public class Main { static int n; static ..