[C#] SortedSet으로 우선순위 큐 쉽게 구현하기 ( + 다익스트라)

왜 필요할까? C#에서 우선순위큐(Prirority_Queue)는 .NET 7에 새로 생겼다. 이게 문제가 되는 이유는 대표적인 알고리즘 풀이 사이트(백준, 프로그래머스)가 .NET 7 하위 버전이다. 즉, C#으로 알고리즘을 풀 때 우선순위 큐를 사용할 수 없다는 소리다. SortedSet SortedSet에 대해 자세히 다루는 포스팅은 아니기 때문에 우선순위 큐 구현에 필요한 핵심만 말하겠다. SortedSet은 내부의 요소가 자동적으로 정렬된다. 이때 중복 요소는 허용되지 않는다. 원시타입(string,int) 같은 경우, 정렬 기준을 만들지 않으면 자동으로 오름차순으로 정렬되지만 컬렉션,배열 등은 무조건 IComparable 혹은 IComparer를 통해 정렬 기준을 만들어야한다. SortedSe..

원문링크 : [C#] SortedSet으로 우선순위 큐 쉽게 구현하기 ( + 다익스트라)