블로그 언저리인 무언가

문제 : 14948 군대탈출하기 14948번: 군대탈출하기 첫 줄에 각 병영의 세로 길이 n, 가로 길이 m 이 주어진다. (1 ≤ n, m ≤ 100) 다음 줄부터 차례대로 병영의 블록별 레벨 제한 k가 주어진다. (0 ≤ k ≤ 109). www.acmicpc.net 현재 기준에서 레벨 제한을 높이지 않는 것 먼저 계속 탐색하면 되므로 가중치를 레벨에 두어서 우선순위 큐에 넣고 다익스트라처럼 탐색하면 된다. 이때, 도중에 점프를 할 수 있으므로 visited배열을 3차원으로 짜서 건너뛴 적이 없다면 한번 할 수 있게 하고 도착 칸에 도달한 값 중 작은 것을 찾아 출력하면 된다. Code #include #define ll long long #define INF 1e9+7 using namespace ..