BOJ 10847, APIO 2015 2 - Jakarta Skyscraper
알고리즘 문제풀이/BOJ
2020. 3. 18. 18:35
출처 : 2015 Asia-Pacific Informatics Olympiad Problem 2 백준 번역명 "자카르타의 마천루" 난이도 : Diamond 3 1. 문제 설명 0번부터 $m-1$ 번까지의 번호를 가진 "도게" 가 있고, 이 도게들은 1 시간 만에 $+p$ 또는 $-p$ 만큼씩 점프할 수 있다. 도게끼리 만나면 소식을 전달할 수 있고, 소식을 이미 전달받은 도게만 움직일 수 있다. 1번 도게가 소식을 전달받는 최단 시간을 찾는 문제. 2. 풀이 설명 [36점, 57점 풀이 : Dijkstra] 최단 시간 (가중치가 주어질 때, 최단 경로)를 찾는 문제이고, 음수 간선이 없으며, $n \leq 30,000$개의 빌딩을 오가야 한다는 점에서 다익스트라 알고리즘을 이용해 보자는 생각을 할 수 있..
