[ BOJ/C# ] 2164 카드2

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

2164번: 카드2

Queue를 사용하면 쉽게 풀 수 있는 문제였다. 

using System;

namespace B2164
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int n = int.Parse(sr.ReadLine());
            Queue<int> q = new Queue<int>();

            //1부터 n까지 초기 세팅
            for (int i = 1; i < n + 1; i++) q.Enqueue(i);
            int back;
            while(q.Count > 1)
            {
                //1. 가장 위 카드 버리기
                q.Dequeue();
                //2. 다음 카드 제일 아래로 옮기기
                back = q.Dequeue();
                q.Enqueue(back);
            }
            //마지막 카드 출력
            sw.WriteLine(q.Dequeue());

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