[백준/BOJ] 백준 25243번 : 가희와 중부내륙선

https://www.acmicpc.net/problem/25243 25243번: 가희와 중부내륙선 중부 내륙선은 2021년 12월 31일에 개통된 단선 철도입니다. 하행 열차는 부발역을 출발하여 가남, 감곡장호원, 앙성온천, 충주 순으로 멈추고, 상행 열차는 충주를 출발하여 앙성온천, 감곡장호 www.acmicpc.net 우선순위 큐를 통해 시간의 흐름에 따라 열차를 배정하는 상황을 구현했다. 이때, 'used_time[u][v] = u ~ v 구간을 몇 시까지 사용하는지'를 이용해 특정 구간을 지금 배정하려는 열차에 배정할 수 있는지 판단하여 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; i..

2023.04.11