[백준] 요세푸스 문제 0 [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());
 
            _11866_boj boj = new _11866_boj();
 
            boj.boj_11866();
 
        }
    }
        internal class _11866_boj
    {
        static int[] input;
        static string[] queue;
        static int n;
        static int rear = 0;
        static int front = 0;
        public void boj_11866()
        {
            StringBuilder sb = new StringBuilder();
            sb.Append("<");
            input = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            queue = new string[input[0] + 1];
            n = input[0];
 
            for (int i = 1; i <= n; i++)
                queue[i] = i.ToString();
 
            rear = n;
 
            int cnt = 0;
            int left = n;
            while(left >= 1)
            {
                string temp = dequeue();
                cnt++;
                if (left == 1)
                {
                    sb.Append(temp);
                    break;
                }
                if (cnt == input[1])
                {
                    sb.Append(temp);
                    if (left > 1)
                        sb.Append(", ");
                    cnt = 0;
                    left--;
                    continue;
                }
                enqueue(temp);
                
            }
            sb.Append(">");
            if (sb[sb.Length - 1] == '\n')
                sb.Remove(sb.Length - 1, 1);
            Console.WriteLine(sb);
        }
        public bool isQueueFull()
        {
            bool res = false;
            if (rear % (n + 1) == front)
                res = true;
 
            return res;
        }
        public bool isQueueEmpty()
        {
            bool res = false;
            if (rear == front)
                res = true;
 
            return res;
        }
        public void enqueue(string data)
        {
            if (isQueueFull())
                return;
 
            rear = (rear + 1) % (n + 1);
            queue[rear] = data;
 
        }
        public string dequeue()
        {
            if (isQueueEmpty())
                return null;
 
            front = (front + 1) % (n + 1);
            string data = queue[front];
            queue[front] = null;
            return data;
        }
    }
}
 
 

 

제거 간격이 1인 경우 마지막 문자가 2번 출력되는 오류가 있었다.

그래서 그냥 마지막 문자를 넣으면 반복문에서 나가는 방향으로 고쳐줬다.