티스토리 뷰
비슷한 문제를 전에도 풀었는데,
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);
'■ 알고리즘 > ◻ 백준' 카테고리의 다른 글
| [Nodejs]10828번: 스택 (0) | 2022.07.20 |
|---|---|
| 알고리즘 기초 문제 풀이 순서 (0) | 2022.07.20 |
| [C#]백준 10813번 : 공 바꾸기 (0) | 2018.08.14 |
| [C#]백준 10812번 : 바구니 순서 바꾸기 (0) | 2018.08.14 |
| [C#]백준 10811번 : 바구니 뒤집기 (0) | 2018.08.14 |