doh-csharp-4.bcl.md

@@ -2705,6 +2705,8 @@ class SortAidProgram
 
 <br />  
 
+5) 아래와 같은 메소드를 구현해 주세요.  
+
 >
 ***public static List<string> SortAidListBySlot(List<string> unsortedList)***  
 
@@ -2725,4 +2727,116 @@ unsorted.Add("TP3GC.3-C2");*
 // sortedList[2] == "TP6GC.4-C3"  
 // sortedList[3] == "TP6GC.9-C4"  
 // sortedList[4] == "TP3GC.10-C1"  
-// sortedList[5] == "TP3GC.16-C2"*  
\ No newline at end of file
+// sortedList[5] == "TP3GC.16-C2"*  
+
+```c#  
+class SortAidListBySlotProgram
+{
+    static char[] alpha = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ".ToCharArray();
+
+    public static List<string> SortAidListBySlot(List<string> unsortedList)
+    {
+        int lowPos = 0;
+
+        for (int i = 0; i < unsortedList.Count; i++)
+        {
+            lowPos = i;
+
+            for (int j = i + 1; j < unsortedList.Count; j++)
+            {
+                //j,lowPos가 가리키는 값을 담기 위한 변수
+                int numOfj;
+                int numOfLowPos;
+
+                //'.'이후에 숫자만 있으면 바로 int로 형변환, 숫자와 문자가 섞여있다면 밑에서 ExtractString 이용해서 숫자만 추출
+                bool isConvertiblej = int.TryParse(unsortedList[j].Split('.').ElementAt(1), out numOfj);
+                bool isConvertibleLowPos = int.TryParse(unsortedList[lowPos].Split('.').ElementAt(1), out numOfLowPos);
+
+                if (!isConvertiblej) numOfj = int.Parse(ExtractStringProgram.ExtractString(unsortedList[j], ".", "-"));
+                if (!isConvertibleLowPos) numOfLowPos = int.Parse(ExtractStringProgram.ExtractString(unsortedList[lowPos], ".", "-"));
+
+                //'.' 뒤에 나오는 숫자만 추출해서 비교
+                if (numOfLowPos > numOfj) lowPos = j;
+                else if (numOfLowPos == numOfj) //만약 추출한 숫자가 같다면
+                {
+                    //"-C1" 꼴의 문자열이 붙는 요소 끼리만 비교
+                    if (unsortedList[lowPos].Contains("-") && unsortedList[j].Contains("-"))
+                    {
+                        //'.' 뒷 숫자가 동일하고, "-C1"과 "-W1"과 같이 다른 경우 정렬
+                        if (unsortedList[lowPos].Split('-').ElementAt(1).CompareTo(unsortedList[j].Split('-').ElementAt(1)) > 0)
+                        {
+                            lowPos = j;
+                        }
+
+                        //"-C1" 꼴에서 숫자만 추출
+                        int restNumOfLowPos = int.Parse(unsortedList[lowPos].Split('-').ElementAt(1).TrimStart(alpha));
+                        int restNumosj = int.Parse(unsortedList[j].Split('-').ElementAt(1).TrimStart(alpha));
+
+                        if (restNumOfLowPos > restNumosj)
+                        {
+                            lowPos = j;
+                        }
+
+                        //'.' 뒤의 숫자, '-' 뒤의 문자열까지 같다면,
+                        if (unsortedList[lowPos].Split('-').ElementAt(1).Equals(unsortedList[j].Split('-').ElementAt(1)))
+                        {
+                            if (unsortedList[lowPos].Split('.').ElementAt(0).CompareTo(unsortedList[j].Split('.').ElementAt(0)) > 0)
+                            {
+                                lowPos = j;
+                            }
+                        }
+                    }
+                }
+            }
+            string temp = unsortedList[i]; //swap
+            unsortedList[i] = unsortedList[lowPos];
+            unsortedList[lowPos] = temp;
+        }
+        return unsortedList;
+    }
+
+    public static void Main()
+    {
+        var unsorted = new List<string>();
+
+        unsorted.Add("TP6GC.9");
+        unsorted.Add("TP6GC.4");
+        unsorted.Add("TP3GC.1");
+        unsorted.Add("TP3GC.16-C1");
+        unsorted.Add("TP6GC.16-C1");
+        unsorted.Add("TPXGU.16-C1");
+        unsorted.Add("TP3GC.10");
+        unsorted.Add("TP3GC.3");
+        unsorted.Add("TP3GC.1-C1");
+        unsorted.Add("TP3GC.1-C2");
+        unsorted.Add("TP3GC.3-C2");
+        unsorted.Add("TP3GC.3-C20");
+        unsorted.Add("TP3GC.3-C11");
+        unsorted.Add("TP3GC.3-C385");
+        unsorted.Add("TPXGU.5");
+        unsorted.Add("TPXGU.6");
+        unsorted.Add("TPXGU.5-W1");
+        unsorted.Add("TPXGU.6-W1");
+        unsorted.Add("TPXGU.6-C1");
+
+        var sortedList = SortAidListBySlot(unsorted);
+
+        sortedList.ForEach(Console.WriteLine); //출력
+
+        Console.WriteLine();
+
+        var unsorted2 = new List<string>();
+
+        unsorted2.Add("TP6GC.9-C4");
+        unsorted2.Add("TP6GC.4-C3");
+        unsorted2.Add("TP3GC.1-C1");
+        unsorted2.Add("TP3GC.16-C2");
+        unsorted2.Add("TP3GC.10-C1");
+        unsorted2.Add("TP3GC.3-C2");
+
+        var sortedList2 = SortAidListBySlot(unsorted2);
+
+        sortedList2.ForEach(Console.WriteLine); //출력
+    }
+}
+```