푸으름

✏️ 문제 링크 https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 다익스트라 알고리즘을 이용하는 문제입니다. 출발점으로부터 도착지 후보들까지의 최단 경로를 계산해서 이 도착지들의 최단 경로에 g와 h가 포함되어 있다면 출력하는 문제입니다. 처음에는 출발점으로부터 다익스트라를 돌리면서 경유지를 추가하였습니다. 그리고 나서 경유지를 탐색하면서 그 경유지에 g와 h가 포함된다면 그 도착점을 출력하도록 하였으나 16..

✏️ 문제 링크 https://www.acmicpc.net/problem/14284 14284번: 간선 이어가기 2 정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 단순한 다익스트라 알고리즘 구현 문제입니다 풀이는 아래 코드 참조 ✏️ 문제 코드 #include #include #include #include using namespace std; typedef paircur; vectortree; vectorvisit; vectordist; int main() { ios::sync_with_stdio(fa..

✏️ 문제 링크 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 다익스트라 알고리즘을 적용시켜서 풀었습니다. 다만 두 정점을 거쳐가야 하는 최단경로를 출력해야 하므로 다음과 같은 경우의 수로 나뉘었습니다. 두 정점을 A,B라 하고 시작점을1, 도착점을 N이라고 하면 ● 1 -> A -> B -> N ● 1 -> B -> A -> N ● 1 -> B -> A -> B -..