using System;

using System.Collections.Generic;

using System.Linq;

using System.Diagnostics;

​

public class Program

{

    public static void Main(string[] args)

    {

        var list = new List<Tuple<int, long, long, long>>();

        list.Add(RunAntArray(5));

        list.Add(RunAntArray(10));

        list.Add(RunAntArray(15));

        list.Add(RunAntArray(20));

        list.Add(RunAntArray(30));

        Console.Clear();

        foreach (var tuple in list)

        {

            Console.WriteLine("iter : " + tuple.Item1);

            Console.WriteLine("StopWatch1 : " + tuple.Item2);

            Console.WriteLine("StopWatch2 : " + tuple.Item3);

            Console.WriteLine("StopWatch3 : " + tuple.Item4);

            Console.WriteLine();

        }

​

        Console.ReadLine();

    }

​

    static Tuple<int, long, long, long> RunAntArray(int iter)

    {

        IEnumerable<int> s;

        // 임시 동작

        s = new[]

        {

        1

        }

​

        ;

        for (int i = 0; i < iter; i++)

        {

            Console.WriteLine(string.Join(string.Empty, s));

            s = NextSeries(s).ToList();

        }

​

        Stopwatch sw1 = new Stopwatch();

        sw1.Start();

        s = new[]

        {

        1

        }

​

        ;

        for (int i = 0; i < iter; i++)

        {

            Console.WriteLine(string.Join(string.Empty, s));

            s = NextSeries(s).ToList();

        }

​

        sw1.Stop();

        Stopwatch sw2 = new Stopwatch();

        sw2.Start();

        s = new[]

        {

        1

        }

​

        ;

        for (int i = 0; i < iter; i++)

        {

            PrintSeries(s);

            s = NextSeries(s);

        }

​

        sw2.Stop();

        Stopwatch sw3 = new Stopwatch();

        sw3.Start();

        s = new[]

        {

        1

        }

​

        ;

        for (int i = 0; i < iter; i++)

        {

            PrintSeries2(s);

            s = NextSeries(s);

        }

​

        sw3.Stop();

        return new Tuple<int, long, long, long>(iter, sw1.ElapsedTicks, sw2.ElapsedTicks, sw3.ElapsedTicks);

    }

​

    private static void PrintSeries(IEnumerable<int> series)

    {

        foreach (var e in series)

        {

            Console.Write(e);

        }

​

        Console.WriteLine();

    }

​

    private static void PrintSeries2(IEnumerable<int> series)

    {

        int[] list = new int[series.Count()];

        int idx = 0;

        foreach (var e in series)

        {

            list[idx++] = e;

        }

​

        Console.WriteLine(string.Join(string.Empty, list));

    }

​

    private static IEnumerable<int> NextSeries(IEnumerable<int> source)

    {

        int ? current = null;

        int count = 0;

        foreach (var e in source)

        {

            if (current == null)

            {

                current = e;

                count = 1;

                continue;

            }

​

            if (current.Value == e)

            {

                count++;

            }

            else

            {

                yield return current.Value;

                yield return count;

                current = e;

                count = 1;

            }

        }

​

        if (current != null)

        {

            yield return current.Value;

            yield return count;

        }

    }

}