C# 2164번 카드2

문제

내 코드 :

using System;
using System.Collections.Generic;
namespace _2
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = Convert.ToInt32(Console.ReadLine());

            Queue<int> q = new Queue<int>();

            //카드를 버릴건지 밑으로 옮길건지
            //확인하기 위한 bool
            bool cardOut = false;

            int card = 0;

            for (int i = 1; i <= N; i++)
            {
                q.Enqueue(i);
            }
            while(q.Count > 1)
            {
                if(!cardOut)
                {
                    q.Dequeue();
                    cardOut = true;
                }
                else
                {
                    card = q.Dequeue();
                    q.Enqueue(card);
                    cardOut = false;
                }
            }
            Console.WriteLine(q.Dequeue());
        }
    }
}

풀이 설명 :

1. N만큼 1부터 N까지 스택에 쌓는다.

2. 맨 위에 카드를 버린다.

3. 맨 위의 카드를 맨 아래로 내린다.

4. 큐의 길이가 1이 되면 2,3의 과정을 멈추고 큐의 마지막 값을 출력한다.