철로

[saechimdaeki]

📘 풀이한 문제

• https://www.acmicpc.net/problem/13334

---

⭐ 문제에서 주로 사용한 알고리즘

• ProiorityQueue

---

📜 대략적인 코드 설명

• 각 LIne의 쌍 중 작은 값을 Pair의 first, 큰값을 Pair의 second로 list에 삽입시켜서 (오름차순 입력값이 주어지지않음)
  second기준 오름차순 정렬을 하였습니다. (10만 * 10만) 이기때문에 Minheap을 사용해 O(nlogn)의 방식으로 구현하였습니다.

 while (pq.isNotEmpty() && (arr[i].second-pq.peek()>d)){ pq.remove() } 이부분은 i째 list의 우측점을 철도 d의 우측점으로 정했을때 해당로직을 통해 초과할경우 pq에서 제거하는 코드이고 이부분만이 이문제의 핵심이라고 생각합니다. 

map을사용해서 풀시 시간이 더짧게걸리더군용 ...