[백준 15652번 c#] N과 M (4)

728x90

using System;
using System.Collections;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Project2
{
    class Class1
    {
        static StringBuilder sb = new StringBuilder();

        static int[] arr;
        static int N, M;

        static void Main(string[] args)
        {
            StreamWriter writer = new StreamWriter(Console.OpenStandardOutput());
            StreamReader reader = new StreamReader(Console.OpenStandardInput());

            //[1]입력
            string[] str = reader.ReadLine().Split();
            N = int.Parse(str[0]);
            M = int.Parse(str[1]);

            arr = new int[M];

            dfs(1, 0);
            writer.WriteLine(sb.ToString());
            writer.Close();
            reader.Close();

        }

        static void dfs(int at,  int dep)
        {
            if (dep == M)
            {
                foreach (int val in arr)
                {
                    sb.Append(val + " ");
                }
                sb.AppendLine();
                return;
            }

            for (int i = at; i <= N; i++)
            {
                arr[dep] = i;
                dfs(i, dep + 1);
            }
        }

    }

}