
문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다. 코드using System.Text;StringBuilder sb = new StringBuilder();int[] result;string[] input = Console.ReadLine().Split();int N = int.Parse(input[0]);int M = int.Parse(input[1]);result = new int[M];dfs(N, M, 0, 1);Console.Write(sb.ToString().TrimEnd());void dfs(int N, int M, int cnt, int nu..