봉두두_개발.log

단순 Sorting방식으로만 정렬해봤다면 고개를 갸우뚱 할 수 있는 문제. 제한시간 : 15mins 시간복잡도 : O(NlogN) var varN = Console.ReadLine(); int intN = varN == null ? 0 : int.Parse(varN); // Map형식으로 접근 시 input에서 키중복이 있을 수 있으니까, Tuple로 접근한다. List tList = new List(); for (int i = 0; i < intN; i++) { var vartmp = Console.ReadLine(); string strTmp = vartmp == null ? "" : vartmp; string[] arrstrTmp = strTmp.Split(' '); // 아래와 같이 Tuple.C..

정렬 문제 중 가장 기본. 소요시간 : 8mins 30secs 시간복잡도 : O(NlogN) 나는 List의 기본 내장함수인 Sort()를 사용했기 때문에 시간복잡도 O(NlogN)을 가지지만, 중첩 for문을 활용하여 선택정렬로 구현할 경우 O(N^2)의 시간복잡도를 가지게 된다. var varN = Console.ReadLine(); int intN = varN == null ? 0 : int.Parse(varN); List intList = new List(); for (int i = 0; i < intN; i++) { var varTmp = Console.ReadLine(); int intTmp = varTmp == null ? 0 : int.Parse(varTmp); intList.Add(int..