문제 보기http://acmicpc.net/problem/10847http://oj.uz/problem/view/APIO15_skyscraper 1. Problem Statement \(N\) 개의 건물 위에 \(M\)마리의 도게가 있는데, 각 도게는 한 번의 움직임으로 정확히 \(p_{0},p_{1},...p_{M-1}\)만큼 이동할 수 있다.이 때 건물 \(s\)에서 시작해서 \(e\)로 릴레이하면서 갈 때, 점프의 최소 횟수를 알고 싶다. 2. Subtask2 - 36점 (\(N,M \le 2,000\)) Subtask1은 백트래킹이다. 짠 적도 없고, 설명하기 까다로운 만큼 넘어가자. 기본적으로 이 문제의 풀이는 다익스트라 알고리즘이다.겨울학교에서 이 문제랑 비슷하게 생긴 문제를 못 푼 기억이 있..