철로

[jjangsungwon]

📘 풀이한 문제

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

---

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

• 우선순위 큐

---

📜 대략적인 코드 설명

• 입력받은 (집, 사무실) 값에서 왼쪽이 작은 값이 오도록 변환하였다.
• 위 변환 과정을 거친 후 오른쪽 값을 기준으로 오름차순 정렬을 하였다.
  • 선분의 오른쪽 값은 삽입된 값의 오른쪽 값이며 선분의 왼쪽 값은 삽입된 사람의 오른쪽 값 - 선분의 길이로 설정하기 위해서 오른쪽 값을 기준으로 정렬하였다.
• 정렬 과정이 끝난 후 제일 왼쪽에 있는 인덱스(=오른쪽 값이 가장 작은)부터 탐색하였다.
• 집과 사무실 거리가 선분보다 작은지 파악한 후 우선순위 큐에 들어있는 값 중에 현재 값을 넣음으로써 선분에서 제거되는 것은 제거하였다.

---