티스토리 뷰

비슷한 문제를 전에도 풀었는데,

List에 값을 모두 저장해놓고, Min값을 sortedArray에 차곡차곡 저장한다. 저장한 해당 값은 List에서 제거해야한다!

지금은 너무 지쳐서.. 시간복잡도 최소인 알고리즘으로 적용도 해봐야지 다음에 ..응 ㅏ음에...


  
            BufferedStream bs = new BufferedStream(Console.OpenStandardInput());
            StreamReader sr = new StreamReader(bs);
            StringBuilder sb = new StringBuilder();

            int n = int.Parse(sr.ReadLine());
            List numbers = new List();
            int[] sorted = new int[n];
            int temp;
            for (int i = 0; i < n; i++)
                numbers.Add(int.Parse(sr.ReadLine()));
            for (int i = 0; i < n; i++)
            {
                sorted[i] = numbers.Min();
                numbers.Remove(sorted[i]);
            }
            foreach (int i in sorted)
                sb.AppendLine(i.ToString());
            Console.WriteLine(sb);


공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/11   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함