[C#]백준 17268번: 미팅의 저주

https://www.acmicpc.net/problem/17268

17268번: 미팅의 저주

---

• 문제풀이

조합을 이용해서 풀어낸다.

---

• 코드 1

using System;

class Program
{
    const long mod = 987654321;

    static void Main(string[] args)
    {
        int n = int.Parse(Console.ReadLine());
        n = n / 2;
        long[] memo = new long[n + 1];
        memo[0] = 1;

        for (int i = 1; i <= n; i++)
        {
            memo[i] = 0;
            for (int k = 0; k < i; k++)
            {
                memo[i] += ((memo[k] % mod) * (memo[i - 1 - k] % mod)) % mod;
            }
            memo[i] %= mod;
        }

        Console.WriteLine(memo[n] % mod);
    }
}

 

---

• 후기

통계는 언제나 자주 사용되는 것 같다.