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

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace 연습장
{
    public class _1158_boj
    {
        public static Node head;
        public void boj_1158()
        {
            int[] arr = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            int num = arr[0];
            int idx = arr[1];
 
            for (int i = 1; i <= num; i++)
            {
                Node node = new Node();
                node.data = i;
 
                if (head == null)
                {
                    node.link = node;
                    head = node;
                    continue;
                }
                Node current1 = head;
                while (current1.link != head)
                {
                    current1 = current1.link;
                }
 
                current1.link = node;
                node.link = head;
            }
 
            List<int> arr2 = new List<int>();
 
            Node current = head;
            Node pre = current;
            while (current.link != current)
            {
                for (int i = 1; i < idx; i++)
                {
                    pre = current;
                    current = current.link;
                }
                arr2.Add(current.data);
                pre.link = current.link;
                current = current.link;
            }
            arr2.Add(current.data);
 
            Console.Write('<');
            for (int i = 0; i < num; i++)
            {
                Console.Write(arr2[i]);
                if (i != num - 1)
                    Console.Write(", ");
            }
            Console.WriteLine('>');
        }
    }
    public class Node
    {
        public int data;
        public Node link;
    }
}
 

 

원형 리스트의 값을 하나씩 추출해서 출력해주면 되는 문제이다. 처음에는 파이썬을 사용해서 구현하려 했는데, 계속 런타임 에러가 나길래 C#으로구현을 해줬다.