목록2025/05/07 (1)

넘치게 채우기

[BOJ] 25636 - 소방차

https://www.acmicpc.net/problem/25636BOJ - 소방차문제 유형: 그래프, 다익스트라문제 난이도: Gold III시간 제한: 2초메모리 제한: 512MB 문제ANA 도시는 N개의 교차로와, M개의 양방향 도로로 이루어져 있고, 교차로는 1번부터 N번까지 번호가 매겨져 있다. S번 교차로에는 ANA 도시의 유일한 소방서가 위치하는데, 무겸이는 이곳에서 소방차 운전 기사로 일하고 있다. 무겸이는 소방차를 타고 화재가 발생한 교차로에 출동해서 화재를 진압한다.소방차에는 물을 담을 수 있는 물탱크가 있어서 이곳에 담은 물을 화재를 진압하는데에 사용할 수 있다. 소방차는 소방서에서 물탱크가 빈 상태로 출동하지만, 이동 중에 교차로에 도착할 때마다 교차로에 설치된 소화전을 이용해서 물탱..
PS/BOJ 2025. 5. 7. 10:44
이전 Prev 1 Next 다음