[1966] 프린터 큐

생각

입력이 가독성이 떨어진다..
그러니까
첫번째줄(테스트케이스 수)
1 -> (문서의 개수 N) (정답으로 출력할 번째수의 대상인 문서 M)
2 -> (중요도 나열)
생각할부분
우선순위는 큐로 처리한다.
1. 정답대상인 문서를 저장하는 방법 -> 튜플로 처리하자... 큐에 들어가는걸 튜플로 하자.
2. 중요도 처리법: Max 확인 후 Max와 같은 수가 될때까지 dequeue->enqueue

처음 코드

using System.Text;

namespace SongE
{
    public class Program
    {
        static void Main(string[] args)
        {
            StringBuilder sb = new StringBuilder();
            
            int t = int.Parse(Console.ReadLine());
            
            for(int i = 0; i < t; i++)
            {
                int[] n = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
                int[] m = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
                sb.AppendLine(Printer(n, m));
            }

            Console.WriteLine(sb.ToString());
        }

        static string Printer(int[] n, int[] m)
        {
            Queue<(int, int)> q = new();
            int count = 1;

            for(int i = 0; i < n[0]; i++)
                q.Enqueue((m[i],i));

            while (true)
            {
                int first = q.Max(a => a.Item1);

                var cur = q.Dequeue();

                if(first > cur.Item1)
                {
                    q.Enqueue(cur);
                }
                else
                {
                    if(cur.Item2 == n[1])
                    {
                        return count.ToString();
                    }
                    count++;
                }
            }
        }
    }

}