[C#]백준 11866번: 요세푸스 문제 0

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

11866번: 요세푸스 문제 0

---

• 문제

---

• 문제풀이

카운트를 올려가면서 K와 카운트가 같아지면 Dequeue를 통해 빼주고 나머지는 다시 Enqueue로 넣어준다.

---

• 코드 1

using System.Collections.Generic;
using System;
using System.Collections;
using System.Text;
namespace yongyong2
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Queue<int> queue = new Queue<int>();
            StringBuilder sb= new StringBuilder();
            string[] input = Console.ReadLine().Split();
            int N = int.Parse(input[0]);
            int K = int.Parse(input[1]);
            for (int i = 1; i <= N; i++)
            {
                queue.Enqueue(i);
                
            }
            
            sb.Append("<");
            int count = 0;
            while (queue.Count>1)
            {
                count++;
                if (count == K)
                {
                    sb.Append(string.Format("{0}, ", queue.Dequeue()));
                    count = 0;
                }
                else
                {
                    queue.Enqueue(queue.Dequeue());
                }
            }
            sb.Append(string.Format("{0}>", queue.Dequeue()));
            Console.WriteLine(sb.ToString());
        }
    }
}

---

• 후기

Enqueue와 Dequeue를 이해하기 좋은 문제이다.