[백준] 11866 요세푸스(C#)

문제

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

11866번: 요세푸스 문제 0

같은 문제가 또 있길래 복습 차원에서 풀었다.

 

큐로 풀면 된다.

코드

using System;
using System.Text;
using System.Collections.Generic;

namespace baekjoon
{
    class Algorithm
    {
        static void Main(string[] srt)
        {
            StringBuilder sb = new StringBuilder();
            sb.Append('<');
            
            Queue<int> q = new Queue<int>();
            
            string[] input = Console.ReadLine().Split(' '); // [7, 3]
            int cnt = 0;
            
            for(int i = 1; i <= int.Parse(input[0]); i++)
            {
                q.Enqueue(i); // 1 2 3 4 5 6 7
            }
            
            while(q.Count > 0)
            {
                cnt++;
                
                if(cnt == int.Parse(input[1]))
                {
                    int tmp = q.Dequeue();
                    sb.Append(tmp);
                    cnt = 0;
                    
                    if(q.Count != 0)
                    {
                        sb.Append(", ");
                    }
                }
                else
                {
                    int tmp = q.Dequeue();
                    q.Enqueue(tmp);
                }
            }
            sb.Append('>');
            Console.Write(sb);
        }
    }
}

고민

다시 풀었음에도 q.Append라고 적고.. cnt초기화 안해주고ㅠ 진짜 똥멍청이다. 그래도 요세푸스라는 문제의 흐름을 알게되어서 기분이 좋다!