www.acmicpc.net/problem/1486 1486번: 등산 첫째 줄에 산의 세로크기 N과 가로크기 M 그리고, T와 D가 주어진다. N과 M은 25보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 지도가 주어진다. T는 52보다 작거나 같은 자연수이고, D는 1,000 www.acmicpc.net 다익스트라를 이용해 문제를 해결했다. 각각의 산에서 호텔로 가는 최단 시간을 구해서 저장해 놓고, 호텔 위치에서 각각 산으로 가는 최단 시간을 구한 뒤 d 이하 시간에 호텔로 돌아올 수 있는지 판단하였다. 코드 #include #include #include #include #include #include #include using namespace std; int n, m, t, d; vect..

www.acmicpc.net/problem/16681 16681번: 등산 첫 번째 줄에 지도에 표시된 지점의 개수, 지점을 잇는 경로의 개수, 주환이의 거리 비례 체력 소모량, 높이 비례 성취감 획득량을 나타내는 정수 N, M, D, E가 공백을 사이에 두고 주어진다. (2 ≤ www.acmicpc.net 집에서 각각 지점으로 올라가는 최단경로와, 학교에서 각각 지점으로 올라가는 최단경로를 다익스트라 알고리즘을 통해서 구하고, 이를 통해 등산할 때 가치가 최대가 되는 값을 구한다. 코드 #include #include #include #include #include using namespace std; int n, m, d, e; vector h; vector adj[100001]; //(비용, 지점) ..