[C#] 백준 15666번 문제풀이

문제번호: 15666

문제명: N과 M (12)

문제링크: https://www.acmicpc.net/problem/15666

문제내용과 예제 입/출력은 위 문제 링크에서 확인해 주시기 바랍니다

오늘도 N과M 시리즈 문제를 풀었습니다. 이번에 푼 문제는 마지막 문제인 12번 문제입니다. 두번째 인자값을 넘길때 i + 1에서 i로 교체하였습니다.
다음은 정답코드입니다.

public static void Main()
{
    StreamReader sr = new StreamReader(Console.OpenStandardInput());
    StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

    int[] NM = Array.ConvertAll(sr.ReadLine().Split(), int.Parse);
    List<int> Numbers = Array.ConvertAll(sr.ReadLine().Split(), int.Parse).ToList();
    Numbers.Sort();
    int N = NM[0]; // 3
    int M = NM[1]; // 1

    Stack<int> rs = new Stack<int>();
    bool[] chk = new bool[N + 1]; // 4

    Recur(0, 1);

    void Recur(int num, int start)
    {
        if (num == M)
        {
            //Console.WriteLine(rs.ToString());
            foreach (int a in rs.Reverse())
            {
                sw.Write(a + " ");
            }
            sw.WriteLine();
            return;
        }

        int pastNum = -1;

        for (int i = start; i < N + 1; i++)
        {
            int number = Numbers[i - 1];
            //if (chk[i] == false)
            {
                if (pastNum == number) continue;

                pastNum = number;
                //chk[i] = true;
                rs.Push(number);
                Recur(num + 1, i);
                //chk[i] = false;
                if (rs.Count > 0)
                    rs.Pop();
            }
        }
    }

    sr.Close();
    sw.Close();
}