목록2025/08/17 (1)

넘치게 채우기

[BOJ] 2982 - 국왕의 방문

https://www.acmicpc.net/problem/2982BOJ - 국왕의 방문문제 유형: 다익스트라, 그래프문제 난이도: Gold II시간 제한: 1초메모리 제한: 128MB 문제지난주에 상그니 아라비아의 국왕 고둘라 창지즈 영사우드가 한국에 도착했다. 고둘라는 매우 중요한 사람이다. 따라서, 경찰은 그가 타고 있는 차량이 길에 진입했을 때, 그가 길에 있는 동안에 다른 차량이 들어올 수 없게 통제할 것이다. 하지만, 그가 진입하기 전부터 길에 있던 차량은 계속 있을 수 있다.상근이는 오토바이 소년 승환이의 뒤를 이어 근처에서 피자를 트럭으로 배달하는 사람이다. 상근이는 교통 통제 때문에 배달을 정시에 하지 못해서 짤릴뻔했다.이미 고둘라 창지즈 영사우드는 상그니 아라비아로 돌아갔다. 하지만 상근..
PS/BOJ 2025. 8. 17. 17:53
이전 Prev 1 Next 다음