C#/백준 알고리즘
2022.02.04 [백준] C# 수 정렬하기 2
ian's coding
2022. 2. 4. 17:15
728x90
반응형
https://www.acmicpc.net/problem/2751
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
풀이
아래 코드는 맞긴 하지만 시간이 오래 걸렸다. 다른 코드를 보니 StreamReader, StreamWriter를 사용하니 약 500ms정도 나오는 거 같다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
using System;
using System.Text;
class Program
{
static void Main()
{
StringBuilder sb = new StringBuilder();
int n = int.Parse(Console.ReadLine());
int[] num = new int[n];
for(int i=0; i < n; i++)
{
num[i] = int.Parse(Console.ReadLine());
}
Array.Sort(num);
for(int i = 0; i < n; i++)
{
sb.Append(num[i] + "\n");
}
Console.WriteLine(sb.ToString());
}
}
|
cs |
728x90
반응형