[백준] 2164번: 카드2 [C#]

 

 

using System.IO;
using System.Text;
using System.Linq;
using System.Reflection.PortableExecutable;
using System.Security.Cryptography;
 
namespace 연습장
{
    internal class Program
    {
        static void Main(string[] args)
        {
            using var reader = new StreamReader(Console.OpenStandardInput());
            using var print = new StreamWriter(Console.OpenStandardOutput());
 
            _2164_boj boj = new _2164_boj();
 
            boj.boj_2164();
 
        }
    }
        internal class _2164_boj
    {
        static int n;
        static int front;
        static int rear;
        static string[] queue;
        public void boj_2164()
        {
            n = int.Parse(Console.ReadLine());
 
            queue = new string[n + 1];
 
            front = 0;
            rear = 0;
 
            for (int i = 1; i <= n; i++)
                enqueue(i);
 
            int cnt = n;
            while (true)
            {
                if (cnt == 1)
                    break;
                dequeue();
                cnt--;
                enqueue(int.Parse(dequeue()));
            }
 
            Console.WriteLine(dequeue());
        }
        public bool isQueueFull()
        {
            if ((rear + 1) % (n + 1) == front)
                return true;
            else
                return false;
        }
        public bool isQueueEmpty()
        {
            if (rear == front)
                return true;
            else
                return false;
        }
        public void enqueue(int data)
        {
            if (isQueueFull())
                return;
            rear = (rear + 1) % (n + 1);
            queue[rear] = data.ToString();
        }
        public string dequeue()
        {
            string data;
            if (isQueueEmpty())
                return null;
            front = (front + 1) % (n + 1);
            data = queue[front];
            queue[front] = null;
            return data;
        }
    }
}
 
 

 

수업 시간에 큐를 배운만큼 큐의 메서드들을 직접 구현해 보았다.

문제가 덱으로 풀면 참 쉽게 풀릴거 같은데 나는 덱을 안배웠으니 내가 배운 원형 큐를 이용해서 풀어보았다.