[BOJ][C#] 10431 줄세우기

📕 문제

📌 링크

📗 접근 방식

• 매 테스트케이스 시작할때 list와 answer을 초기화
• 리스트에 넣을 때마다 정렬 시키는 느낌 (삽입정렬)
• 리스트를 탐색하면서 자기보다 큰 값들을 카운팅

📘 코드

using System.Text;

namespace BOJ_10431
{
    class Program
    {
        static void Main()
        {
            StringBuilder sb = new StringBuilder();
            int n = int.Parse(Console.ReadLine());
            int answer = 0;
            List<int> list = new List<int>();

            for (int i = 1; i <= n; i++)
            {
                list.Clear();
                answer = 0;
                
                int[] inputs = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
                
                for (int j = 1; j <= 20; j++)
                {
                    answer += list.Count(x => x > inputs[j]);
                    
                    list.Add(inputs[j]);
                }

                sb.AppendLine($"{i} {answer}");
            }

            Console.Write(sb);
        }
    }
}

📙 오답노트

📒 알고리즘 분류

• 구현
• 시뮬레이션