백준 C# - 15655 +) 풀이

이 문제를 풀기 앞서 아래 문제를 푸는 것을 추천한다.

백준 C# - 15650 +)풀이

---

N과 M(2)문제와 다른점

둘째 줄에 N개의 수가 직접 주어지는 것이다. 출력 부분에서 수열은 사전 순으로 증가하는 순서로 출력되므로 처음부터 Sort해주었다.

int[] input = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
N = input[0];
M = input[1];
array = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
Array.Sort(array);

 

---

코드 전문

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;
using System.Threading.Tasks;

namespace baek2
{
    class Program
    {
        static int N, M;
        static bool[] visited = new bool[9];
        static int[] array = new int[10001];
        static int[] answer = new int[10001];
        static StringBuilder sb = new StringBuilder();
        public static void dfs(int at, int depth)
        {
            if(depth == M)
            {
                for(int i = 0; i <  M; i++)
                {
                    sb.Append(answer[i]).Append(' ');
                    
                }
                sb.AppendLine();
                return;
            }

            for(int i = at; i <= N; i++)
            {
                if(!visited[i])
                {
                    visited[i] = true;
                    answer[depth] = array[i-1];
                    dfs(i, depth + 1);
                    visited[i] = false;
                }
            }
        }
        public static void Main()
        {
            int[] input = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            N = input[0];
            M = input[1];
            array = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            Array.Sort(array);

            dfs(1,0);
            Console.Write(sb.ToString());
        }
    }
}