C# 18870번 좌표 압축
2022. 1. 10. 13:59ㆍ코딩테스트 문제 풀이/[백준] 정렬
728x90
반응형

코드 :
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _10
{
class Program
{
static void Main(string[] args)
{
StringBuilder sb = new StringBuilder();
int N = Convert.ToInt32(Console.ReadLine()); //회원 수
int[] array = new int[N];
int[] check = new int[N];
int[] output = new int[N];
int rank = 0;
string input = Console.ReadLine(); //나이와 이름 입력받기
string[] inputdata = input.Split(' '); //나이와 이름 쪼개기
Dictionary<int, int> keyValuePairs = new Dictionary<int, int>();
for (int i = 0; i < inputdata.Length; i++)
{
array[i] = Convert.ToInt32(inputdata[i]);
check[i] = Convert.ToInt32(inputdata[i]);
}
Array.Sort(check);
//중복 제거
check = check.Distinct().ToArray();
for (int i = 0; i < check.Length; i++)
{
keyValuePairs.Add(check[i], i);
}
for (int i = 0; i < array.Length; i++)
{
if(i == 0)
sb.Append(keyValuePairs[array[i]]);
else
sb.Append(" " + keyValuePairs[array[i]]);
}
Console.WriteLine(sb);
}
}
}
코드 풀이 :

깃허브 :
https://github.com/CheongHo-Lee/Algorithm-Study
GitHub - CheongHo-Lee/Algorithm-Study: Algorithm Study For Coding Test
Algorithm Study For Coding Test. Contribute to CheongHo-Lee/Algorithm-Study development by creating an account on GitHub.
github.com
728x90
반응형
'코딩테스트 문제 풀이 > [백준] 정렬' 카테고리의 다른 글
C# 10814번 나이순 정렬 (0) | 2022.01.10 |
---|---|
C# 1181번 단어 정렬 (0) | 2022.01.10 |
C# 11650번 좌표 정렬하기, 11651번 좌표 정렬하기2, Linq문법 (0) | 2022.01.10 |
C# 1427번 소트인사이드 (0) | 2022.01.10 |
C# 2750번 수 정렬하기, 2751번 수 정렬하기2 (0) | 2022.01.10 |